/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe-keepdead.epf -i ../../../trunk/examples/svcomp/pthread/sigma.i -------------------------------------------------------------------------------- This is Ultimate 0.2.0-e5469eb [2021-01-20 18:03:33,305 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-01-20 18:03:33,309 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-01-20 18:03:33,372 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-01-20 18:03:33,373 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-01-20 18:03:33,375 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-01-20 18:03:33,378 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-01-20 18:03:33,382 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-01-20 18:03:33,385 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-01-20 18:03:33,387 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-01-20 18:03:33,390 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-01-20 18:03:33,392 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-01-20 18:03:33,393 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-01-20 18:03:33,395 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-01-20 18:03:33,397 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-01-20 18:03:33,400 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-01-20 18:03:33,401 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-01-20 18:03:33,403 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-01-20 18:03:33,407 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-01-20 18:03:33,410 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-01-20 18:03:33,412 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-01-20 18:03:33,415 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-01-20 18:03:33,417 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-01-20 18:03:33,418 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-01-20 18:03:33,423 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-01-20 18:03:33,424 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-01-20 18:03:33,424 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-01-20 18:03:33,426 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-01-20 18:03:33,427 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-01-20 18:03:33,429 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-01-20 18:03:33,429 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-01-20 18:03:33,431 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-01-20 18:03:33,433 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-01-20 18:03:33,435 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-01-20 18:03:33,437 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-01-20 18:03:33,437 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-01-20 18:03:33,439 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-01-20 18:03:33,439 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-01-20 18:03:33,440 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-01-20 18:03:33,442 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-01-20 18:03:33,443 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-01-20 18:03:33,445 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe-keepdead.epf [2021-01-20 18:03:33,494 INFO L113 SettingsManager]: Loading preferences was successful [2021-01-20 18:03:33,495 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-01-20 18:03:33,498 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-01-20 18:03:33,499 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-01-20 18:03:33,501 INFO L138 SettingsManager]: * Use SBE=true [2021-01-20 18:03:33,502 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-01-20 18:03:33,502 INFO L138 SettingsManager]: * sizeof long=4 [2021-01-20 18:03:33,503 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-01-20 18:03:33,503 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-01-20 18:03:33,503 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-01-20 18:03:33,505 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-01-20 18:03:33,506 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-01-20 18:03:33,506 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-01-20 18:03:33,507 INFO L138 SettingsManager]: * sizeof long double=12 [2021-01-20 18:03:33,507 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-01-20 18:03:33,507 INFO L138 SettingsManager]: * Use constant arrays=true [2021-01-20 18:03:33,508 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-01-20 18:03:33,508 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-01-20 18:03:33,508 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-01-20 18:03:33,509 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-01-20 18:03:33,509 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-01-20 18:03:33,509 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-01-20 18:03:33,510 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-01-20 18:03:33,510 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-01-20 18:03:33,511 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-01-20 18:03:33,511 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-01-20 18:03:33,511 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-01-20 18:03:33,512 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-01-20 18:03:33,512 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-01-20 18:03:33,512 INFO L138 SettingsManager]: * Remove dead ends from automaton=false [2021-01-20 18:03:33,513 INFO L138 SettingsManager]: * Minimization of abstraction=NONE [2021-01-20 18:03:33,513 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-01-20 18:03:34,140 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-01-20 18:03:34,211 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-01-20 18:03:34,216 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-01-20 18:03:34,218 INFO L271 PluginConnector]: Initializing CDTParser... [2021-01-20 18:03:34,223 INFO L275 PluginConnector]: CDTParser initialized [2021-01-20 18:03:34,225 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/sigma.i [2021-01-20 18:03:34,353 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40c867628/e29b4d9294224cb2859467c0ff2783bf/FLAGccc618a8a [2021-01-20 18:03:35,223 INFO L306 CDTParser]: Found 1 translation units. [2021-01-20 18:03:35,223 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/sigma.i [2021-01-20 18:03:35,245 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40c867628/e29b4d9294224cb2859467c0ff2783bf/FLAGccc618a8a [2021-01-20 18:03:35,415 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40c867628/e29b4d9294224cb2859467c0ff2783bf [2021-01-20 18:03:35,418 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-01-20 18:03:35,420 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-01-20 18:03:35,424 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-01-20 18:03:35,424 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-01-20 18:03:35,432 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-01-20 18:03:35,433 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 06:03:35" (1/1) ... [2021-01-20 18:03:35,439 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b443f5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 06:03:35, skipping insertion in model container [2021-01-20 18:03:35,439 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 06:03:35" (1/1) ... [2021-01-20 18:03:35,451 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-01-20 18:03:35,508 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-01-20 18:03:36,278 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-20 18:03:36,292 INFO L203 MainTranslator]: Completed pre-run [2021-01-20 18:03:36,359 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-20 18:03:36,668 INFO L208 MainTranslator]: Completed translation [2021-01-20 18:03:36,670 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 06:03:36 WrapperNode [2021-01-20 18:03:36,671 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-01-20 18:03:36,675 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-01-20 18:03:36,675 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-01-20 18:03:36,678 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-01-20 18:03:36,690 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 06:03:36" (1/1) ... [2021-01-20 18:03:36,756 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 06:03:36" (1/1) ... [2021-01-20 18:03:36,804 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-01-20 18:03:36,805 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-01-20 18:03:36,805 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-01-20 18:03:36,805 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-01-20 18:03:36,818 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 06:03:36" (1/1) ... [2021-01-20 18:03:36,819 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 06:03:36" (1/1) ... [2021-01-20 18:03:36,823 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 06:03:36" (1/1) ... [2021-01-20 18:03:36,824 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 06:03:36" (1/1) ... [2021-01-20 18:03:36,834 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 06:03:36" (1/1) ... [2021-01-20 18:03:36,841 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 06:03:36" (1/1) ... [2021-01-20 18:03:36,845 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 06:03:36" (1/1) ... [2021-01-20 18:03:36,850 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-01-20 18:03:36,852 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-01-20 18:03:36,852 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-01-20 18:03:36,852 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-01-20 18:03:36,853 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 06:03:36" (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 [2021-01-20 18:03:36,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-01-20 18:03:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-01-20 18:03:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-01-20 18:03:36,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-01-20 18:03:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-01-20 18:03:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-01-20 18:03:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-01-20 18:03:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-01-20 18:03:36,955 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2021-01-20 18:03:36,955 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2021-01-20 18:03:36,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-01-20 18:03:36,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-01-20 18:03:36,958 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-01-20 18:03:37,517 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-01-20 18:03:37,518 INFO L298 CfgBuilder]: Removed 15 assume(true) statements. [2021-01-20 18:03:37,521 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 06:03:37 BoogieIcfgContainer [2021-01-20 18:03:37,521 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-01-20 18:03:37,524 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-01-20 18:03:37,524 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-01-20 18:03:37,533 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-01-20 18:03:37,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.01 06:03:35" (1/3) ... [2021-01-20 18:03:37,535 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71682bcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 06:03:37, skipping insertion in model container [2021-01-20 18:03:37,535 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 06:03:36" (2/3) ... [2021-01-20 18:03:37,536 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71682bcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 06:03:37, skipping insertion in model container [2021-01-20 18:03:37,536 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 06:03:37" (3/3) ... [2021-01-20 18:03:37,538 INFO L111 eAbstractionObserver]: Analyzing ICFG sigma.i [2021-01-20 18:03:37,562 WARN L168 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-01-20 18:03:37,563 INFO L179 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-01-20 18:03:37,570 INFO L191 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-01-20 18:03:37,571 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-01-20 18:03:37,608 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,609 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,609 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,609 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,610 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,610 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,610 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,610 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,611 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,611 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,612 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,612 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,615 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,615 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,616 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,616 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:37,638 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-01-20 18:03:37,656 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-01-20 18:03:37,685 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-20 18:03:37,686 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-20 18:03:37,686 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-20 18:03:37,686 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-20 18:03:37,686 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-20 18:03:37,686 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-20 18:03:37,687 INFO L383 AbstractCegarLoop]: Minimize is NONE [2021-01-20 18:03:37,687 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-01-20 18:03:37,704 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 87 places, 93 transitions, 194 flow [2021-01-20 18:03:37,758 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 289 states, 283 states have (on average 1.7491166077738516) internal successors, (495), 288 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:37,765 INFO L276 IsEmpty]: Start isEmpty. Operand has 289 states, 283 states have (on average 1.7491166077738516) internal successors, (495), 288 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:37,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-01-20 18:03:37,788 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:37,789 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:37,790 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:37,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:37,801 INFO L82 PathProgramCache]: Analyzing trace with hash -834290626, now seen corresponding path program 1 times [2021-01-20 18:03:37,821 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:37,821 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935006034] [2021-01-20 18:03:37,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:38,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:03:38,257 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-20 18:03:38,258 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935006034] [2021-01-20 18:03:38,259 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 18:03:38,259 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-01-20 18:03:38,261 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587085623] [2021-01-20 18:03:38,271 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-01-20 18:03:38,277 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:03:38,306 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-01-20 18:03:38,307 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-20 18:03:38,313 INFO L87 Difference]: Start difference. First operand has 289 states, 283 states have (on average 1.7491166077738516) internal successors, (495), 288 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:38,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:03:38,383 INFO L93 Difference]: Finished difference Result 277 states and 443 transitions. [2021-01-20 18:03:38,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-01-20 18:03:38,386 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2021-01-20 18:03:38,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:03:38,392 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-20 18:03:38,392 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 443 transitions. Word has length 43 [2021-01-20 18:03:38,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:03:38,394 INFO L481 AbstractCegarLoop]: Abstraction has 277 states and 443 transitions. [2021-01-20 18:03:38,394 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:38,395 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 443 transitions. [2021-01-20 18:03:38,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-01-20 18:03:38,400 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:38,401 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:38,403 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-01-20 18:03:38,403 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:38,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:38,409 INFO L82 PathProgramCache]: Analyzing trace with hash -1181834657, now seen corresponding path program 1 times [2021-01-20 18:03:38,409 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:38,410 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2160530] [2021-01-20 18:03:38,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:38,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:03:38,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-20 18:03:38,708 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2160530] [2021-01-20 18:03:38,708 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 18:03:38,708 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-01-20 18:03:38,709 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524964856] [2021-01-20 18:03:38,711 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-01-20 18:03:38,712 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:03:38,713 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-01-20 18:03:38,713 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-01-20 18:03:38,714 INFO L87 Difference]: Start difference. First operand 277 states and 443 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:38,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:03:38,824 INFO L93 Difference]: Finished difference Result 161 states and 229 transitions. [2021-01-20 18:03:38,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-01-20 18:03:38,825 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2021-01-20 18:03:38,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:03:38,827 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-01-20 18:03:38,827 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 229 transitions. Word has length 43 [2021-01-20 18:03:38,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:03:38,828 INFO L481 AbstractCegarLoop]: Abstraction has 161 states and 229 transitions. [2021-01-20 18:03:38,828 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:38,828 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 229 transitions. [2021-01-20 18:03:38,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-01-20 18:03:38,831 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:38,831 INFO L504 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:38,831 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-01-20 18:03:38,832 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:38,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:38,832 INFO L82 PathProgramCache]: Analyzing trace with hash 402070648, now seen corresponding path program 1 times [2021-01-20 18:03:38,833 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:38,833 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522881710] [2021-01-20 18:03:38,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:38,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-20 18:03:38,894 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-20 18:03:38,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-20 18:03:38,963 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-20 18:03:39,036 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-01-20 18:03:39,037 INFO L605 BasicCegarLoop]: Counterexample might be feasible [2021-01-20 18:03:39,038 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-01-20 18:03:39,039 WARN L386 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-01-20 18:03:39,040 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-01-20 18:03:39,074 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,075 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,075 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,076 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,076 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,076 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,076 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,077 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,077 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,077 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,078 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,078 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,078 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,078 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,078 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,079 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,079 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,079 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,079 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,079 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,080 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,080 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,080 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,080 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,081 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,081 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,081 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,082 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,085 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,085 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,086 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,086 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,093 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-01-20 18:03:39,094 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-01-20 18:03:39,095 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-20 18:03:39,096 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-20 18:03:39,096 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-20 18:03:39,096 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-20 18:03:39,096 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-20 18:03:39,096 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-20 18:03:39,097 INFO L383 AbstractCegarLoop]: Minimize is NONE [2021-01-20 18:03:39,097 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-01-20 18:03:39,102 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 94 places, 99 transitions, 216 flow [2021-01-20 18:03:39,188 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 1554 states, 1544 states have (on average 2.45660621761658) internal successors, (3793), 1553 states have internal predecessors, (3793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:39,194 INFO L276 IsEmpty]: Start isEmpty. Operand has 1554 states, 1544 states have (on average 2.45660621761658) internal successors, (3793), 1553 states have internal predecessors, (3793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:39,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-01-20 18:03:39,197 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:39,197 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:39,198 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:39,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:39,199 INFO L82 PathProgramCache]: Analyzing trace with hash 508683457, now seen corresponding path program 1 times [2021-01-20 18:03:39,200 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:39,200 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088768761] [2021-01-20 18:03:39,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:39,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:03:39,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-20 18:03:39,250 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088768761] [2021-01-20 18:03:39,250 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 18:03:39,250 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-01-20 18:03:39,250 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427148964] [2021-01-20 18:03:39,251 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-01-20 18:03:39,252 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:03:39,253 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-01-20 18:03:39,253 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-20 18:03:39,260 INFO L87 Difference]: Start difference. First operand has 1554 states, 1544 states have (on average 2.45660621761658) internal successors, (3793), 1553 states have internal predecessors, (3793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:39,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:03:39,294 INFO L93 Difference]: Finished difference Result 1482 states and 3448 transitions. [2021-01-20 18:03:39,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-01-20 18:03:39,294 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2021-01-20 18:03:39,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:03:39,295 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-20 18:03:39,296 INFO L78 Accepts]: Start accepts. Automaton has 1482 states and 3448 transitions. Word has length 43 [2021-01-20 18:03:39,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:03:39,296 INFO L481 AbstractCegarLoop]: Abstraction has 1482 states and 3448 transitions. [2021-01-20 18:03:39,296 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:39,297 INFO L276 IsEmpty]: Start isEmpty. Operand 1482 states and 3448 transitions. [2021-01-20 18:03:39,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-01-20 18:03:39,299 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:39,299 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:39,299 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-01-20 18:03:39,299 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:39,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:39,300 INFO L82 PathProgramCache]: Analyzing trace with hash 161139426, now seen corresponding path program 1 times [2021-01-20 18:03:39,301 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:39,301 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679428219] [2021-01-20 18:03:39,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:39,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:03:39,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-20 18:03:39,412 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679428219] [2021-01-20 18:03:39,412 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 18:03:39,413 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-01-20 18:03:39,413 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288413243] [2021-01-20 18:03:39,414 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-01-20 18:03:39,414 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:03:39,415 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-01-20 18:03:39,417 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-01-20 18:03:39,418 INFO L87 Difference]: Start difference. First operand 1482 states and 3448 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:39,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:03:39,575 INFO L93 Difference]: Finished difference Result 930 states and 1962 transitions. [2021-01-20 18:03:39,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-01-20 18:03:39,576 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2021-01-20 18:03:39,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:03:39,577 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-01-20 18:03:39,578 INFO L78 Accepts]: Start accepts. Automaton has 930 states and 1962 transitions. Word has length 43 [2021-01-20 18:03:39,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:03:39,578 INFO L481 AbstractCegarLoop]: Abstraction has 930 states and 1962 transitions. [2021-01-20 18:03:39,578 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:39,579 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1962 transitions. [2021-01-20 18:03:39,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-01-20 18:03:39,583 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:39,583 INFO L504 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:39,584 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-01-20 18:03:39,584 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:39,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:39,585 INFO L82 PathProgramCache]: Analyzing trace with hash -2021681074, now seen corresponding path program 1 times [2021-01-20 18:03:39,585 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:39,586 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957055672] [2021-01-20 18:03:39,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:39,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-20 18:03:39,660 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-20 18:03:39,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-20 18:03:39,693 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-20 18:03:39,713 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-01-20 18:03:39,713 INFO L605 BasicCegarLoop]: Counterexample might be feasible [2021-01-20 18:03:39,714 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-01-20 18:03:39,714 WARN L386 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-01-20 18:03:39,716 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-01-20 18:03:39,726 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,726 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,727 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,727 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,727 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,727 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,727 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,728 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,728 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,728 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,728 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,729 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,729 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,729 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,729 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,729 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,729 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,730 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,730 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,730 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,730 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,730 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,731 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,731 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,731 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,731 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,731 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,732 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,732 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,732 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,732 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,732 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,733 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,733 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,733 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,733 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,734 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,734 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,734 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,734 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,737 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,737 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,738 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,738 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,744 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,744 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,745 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,745 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:39,753 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-01-20 18:03:39,753 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-01-20 18:03:39,754 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-20 18:03:39,755 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-20 18:03:39,755 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-20 18:03:39,755 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-20 18:03:39,755 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-20 18:03:39,755 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-20 18:03:39,756 INFO L383 AbstractCegarLoop]: Minimize is NONE [2021-01-20 18:03:39,756 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-01-20 18:03:39,759 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 101 places, 105 transitions, 240 flow [2021-01-20 18:03:40,401 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 8899 states, 8881 states have (on average 3.1550501069699357) internal successors, (28020), 8898 states have internal predecessors, (28020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:40,460 INFO L276 IsEmpty]: Start isEmpty. Operand has 8899 states, 8881 states have (on average 3.1550501069699357) internal successors, (28020), 8898 states have internal predecessors, (28020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:40,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-01-20 18:03:40,463 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:40,467 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:40,467 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:40,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:40,468 INFO L82 PathProgramCache]: Analyzing trace with hash -930261622, now seen corresponding path program 1 times [2021-01-20 18:03:40,470 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:40,470 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809353384] [2021-01-20 18:03:40,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:40,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:03:40,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-20 18:03:40,517 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809353384] [2021-01-20 18:03:40,517 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 18:03:40,517 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-01-20 18:03:40,518 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336664996] [2021-01-20 18:03:40,518 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-01-20 18:03:40,519 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:03:40,520 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-01-20 18:03:40,520 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-20 18:03:40,553 INFO L87 Difference]: Start difference. First operand has 8899 states, 8881 states have (on average 3.1550501069699357) internal successors, (28020), 8898 states have internal predecessors, (28020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:40,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:03:40,677 INFO L93 Difference]: Finished difference Result 8467 states and 25702 transitions. [2021-01-20 18:03:40,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-01-20 18:03:40,677 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2021-01-20 18:03:40,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:03:40,683 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-20 18:03:40,683 INFO L78 Accepts]: Start accepts. Automaton has 8467 states and 25702 transitions. Word has length 43 [2021-01-20 18:03:40,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:03:40,683 INFO L481 AbstractCegarLoop]: Abstraction has 8467 states and 25702 transitions. [2021-01-20 18:03:40,684 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:40,684 INFO L276 IsEmpty]: Start isEmpty. Operand 8467 states and 25702 transitions. [2021-01-20 18:03:40,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-01-20 18:03:40,686 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:40,687 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:40,687 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-01-20 18:03:40,688 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:40,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:40,689 INFO L82 PathProgramCache]: Analyzing trace with hash -1277805653, now seen corresponding path program 1 times [2021-01-20 18:03:40,689 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:40,689 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304187410] [2021-01-20 18:03:40,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:40,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:03:40,801 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-20 18:03:40,802 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304187410] [2021-01-20 18:03:40,802 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 18:03:40,803 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-01-20 18:03:40,803 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336194960] [2021-01-20 18:03:40,803 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-01-20 18:03:40,804 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:03:40,804 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-01-20 18:03:40,805 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-01-20 18:03:40,805 INFO L87 Difference]: Start difference. First operand 8467 states and 25702 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:40,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:03:40,946 INFO L93 Difference]: Finished difference Result 5755 states and 16153 transitions. [2021-01-20 18:03:40,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-01-20 18:03:40,947 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2021-01-20 18:03:40,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:03:40,948 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-01-20 18:03:40,948 INFO L78 Accepts]: Start accepts. Automaton has 5755 states and 16153 transitions. Word has length 43 [2021-01-20 18:03:40,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:03:40,948 INFO L481 AbstractCegarLoop]: Abstraction has 5755 states and 16153 transitions. [2021-01-20 18:03:40,949 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:40,949 INFO L276 IsEmpty]: Start isEmpty. Operand 5755 states and 16153 transitions. [2021-01-20 18:03:40,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-01-20 18:03:40,952 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:40,952 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:40,953 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-01-20 18:03:40,953 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:40,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:40,954 INFO L82 PathProgramCache]: Analyzing trace with hash 400740095, now seen corresponding path program 1 times [2021-01-20 18:03:40,954 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:40,954 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029880162] [2021-01-20 18:03:40,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:40,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:03:41,263 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-20 18:03:41,265 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029880162] [2021-01-20 18:03:41,267 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 18:03:41,268 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-01-20 18:03:41,268 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507413054] [2021-01-20 18:03:41,269 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-01-20 18:03:41,269 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:03:41,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-01-20 18:03:41,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-01-20 18:03:41,272 INFO L87 Difference]: Start difference. First operand 5755 states and 16153 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:41,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:03:41,471 INFO L93 Difference]: Finished difference Result 6301 states and 17491 transitions. [2021-01-20 18:03:41,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-01-20 18:03:41,472 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 68 [2021-01-20 18:03:41,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:03:41,474 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-01-20 18:03:41,475 INFO L78 Accepts]: Start accepts. Automaton has 6301 states and 17491 transitions. Word has length 68 [2021-01-20 18:03:41,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:03:41,478 INFO L481 AbstractCegarLoop]: Abstraction has 6301 states and 17491 transitions. [2021-01-20 18:03:41,478 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:41,478 INFO L276 IsEmpty]: Start isEmpty. Operand 6301 states and 17491 transitions. [2021-01-20 18:03:41,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-01-20 18:03:41,487 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:41,487 INFO L504 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:41,487 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-01-20 18:03:41,487 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:41,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:41,488 INFO L82 PathProgramCache]: Analyzing trace with hash 1359733939, now seen corresponding path program 1 times [2021-01-20 18:03:41,488 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:41,488 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983516621] [2021-01-20 18:03:41,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:41,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-20 18:03:41,553 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-20 18:03:41,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-20 18:03:41,602 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-20 18:03:41,642 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-01-20 18:03:41,643 INFO L605 BasicCegarLoop]: Counterexample might be feasible [2021-01-20 18:03:41,643 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-01-20 18:03:41,643 WARN L386 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-01-20 18:03:41,644 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-01-20 18:03:41,655 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,655 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,655 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,655 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,656 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,656 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,656 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,656 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,657 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,657 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,657 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,657 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,657 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,658 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,658 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,658 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,658 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,658 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,658 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,658 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,659 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,659 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,659 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,659 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,660 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,660 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,660 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,660 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,660 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,660 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,660 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,661 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,661 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,661 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,661 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,661 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,662 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,662 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,662 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,662 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,662 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,662 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,663 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,663 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,663 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,663 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,664 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,664 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,665 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,665 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,665 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,665 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,669 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,669 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,670 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,670 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,672 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,672 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,673 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,673 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,675 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,675 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,676 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,676 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:41,683 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-01-20 18:03:41,683 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-01-20 18:03:41,685 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-20 18:03:41,685 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-20 18:03:41,685 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-20 18:03:41,685 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-20 18:03:41,685 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-20 18:03:41,685 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-20 18:03:41,685 INFO L383 AbstractCegarLoop]: Minimize is NONE [2021-01-20 18:03:41,686 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-01-20 18:03:41,689 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 108 places, 111 transitions, 266 flow [2021-01-20 18:03:49,509 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 51744 states, 51710 states have (on average 3.8427190098626958) internal successors, (198707), 51743 states have internal predecessors, (198707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:49,636 INFO L276 IsEmpty]: Start isEmpty. Operand has 51744 states, 51710 states have (on average 3.8427190098626958) internal successors, (198707), 51743 states have internal predecessors, (198707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:49,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-01-20 18:03:49,638 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:49,638 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:49,638 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:49,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:49,639 INFO L82 PathProgramCache]: Analyzing trace with hash -856158567, now seen corresponding path program 1 times [2021-01-20 18:03:49,639 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:49,640 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394917414] [2021-01-20 18:03:49,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:49,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:03:49,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-20 18:03:49,901 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394917414] [2021-01-20 18:03:49,901 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 18:03:49,901 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-01-20 18:03:49,901 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046316690] [2021-01-20 18:03:49,902 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-01-20 18:03:49,902 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:03:49,903 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-01-20 18:03:49,912 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-20 18:03:50,020 INFO L87 Difference]: Start difference. First operand has 51744 states, 51710 states have (on average 3.8427190098626958) internal successors, (198707), 51743 states have internal predecessors, (198707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:51,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:03:51,025 INFO L93 Difference]: Finished difference Result 49152 states and 183236 transitions. [2021-01-20 18:03:51,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-01-20 18:03:51,026 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2021-01-20 18:03:51,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:03:51,026 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-20 18:03:51,027 INFO L78 Accepts]: Start accepts. Automaton has 49152 states and 183236 transitions. Word has length 43 [2021-01-20 18:03:51,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:03:51,027 INFO L481 AbstractCegarLoop]: Abstraction has 49152 states and 183236 transitions. [2021-01-20 18:03:51,027 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:51,027 INFO L276 IsEmpty]: Start isEmpty. Operand 49152 states and 183236 transitions. [2021-01-20 18:03:51,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-01-20 18:03:51,028 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:51,028 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:51,028 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-01-20 18:03:51,028 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:51,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:51,029 INFO L82 PathProgramCache]: Analyzing trace with hash -1203702598, now seen corresponding path program 1 times [2021-01-20 18:03:51,029 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:51,029 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569212394] [2021-01-20 18:03:51,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:51,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:03:51,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-20 18:03:51,152 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569212394] [2021-01-20 18:03:51,152 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 18:03:51,152 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-01-20 18:03:51,152 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346732331] [2021-01-20 18:03:51,152 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-01-20 18:03:51,152 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:03:51,153 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-01-20 18:03:51,153 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-01-20 18:03:51,153 INFO L87 Difference]: Start difference. First operand 49152 states and 183236 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:51,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:03:51,691 INFO L93 Difference]: Finished difference Result 35740 states and 125017 transitions. [2021-01-20 18:03:51,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-01-20 18:03:51,691 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2021-01-20 18:03:51,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:03:51,692 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-01-20 18:03:51,692 INFO L78 Accepts]: Start accepts. Automaton has 35740 states and 125017 transitions. Word has length 43 [2021-01-20 18:03:51,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:03:51,693 INFO L481 AbstractCegarLoop]: Abstraction has 35740 states and 125017 transitions. [2021-01-20 18:03:51,693 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:51,693 INFO L276 IsEmpty]: Start isEmpty. Operand 35740 states and 125017 transitions. [2021-01-20 18:03:51,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-01-20 18:03:51,695 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:51,696 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:51,696 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-01-20 18:03:51,696 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:51,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:51,697 INFO L82 PathProgramCache]: Analyzing trace with hash -648799018, now seen corresponding path program 1 times [2021-01-20 18:03:51,697 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:51,698 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606485950] [2021-01-20 18:03:51,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:51,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:03:51,910 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-20 18:03:51,910 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606485950] [2021-01-20 18:03:51,911 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 18:03:51,911 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-01-20 18:03:51,911 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958615553] [2021-01-20 18:03:51,916 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-01-20 18:03:51,917 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:03:51,917 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-01-20 18:03:51,918 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-01-20 18:03:51,918 INFO L87 Difference]: Start difference. First operand 35740 states and 125017 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:52,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:03:52,318 INFO L93 Difference]: Finished difference Result 39766 states and 137779 transitions. [2021-01-20 18:03:52,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-01-20 18:03:52,319 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 68 [2021-01-20 18:03:52,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:03:52,320 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-01-20 18:03:52,320 INFO L78 Accepts]: Start accepts. Automaton has 39766 states and 137779 transitions. Word has length 68 [2021-01-20 18:03:52,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:03:52,321 INFO L481 AbstractCegarLoop]: Abstraction has 39766 states and 137779 transitions. [2021-01-20 18:03:52,321 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:52,321 INFO L276 IsEmpty]: Start isEmpty. Operand 39766 states and 137779 transitions. [2021-01-20 18:03:52,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-01-20 18:03:52,330 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:52,330 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:52,331 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-01-20 18:03:52,331 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:52,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:52,331 INFO L82 PathProgramCache]: Analyzing trace with hash -758705632, now seen corresponding path program 1 times [2021-01-20 18:03:52,332 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:52,332 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598638812] [2021-01-20 18:03:52,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:52,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:03:52,442 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-20 18:03:52,443 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598638812] [2021-01-20 18:03:52,443 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152380032] [2021-01-20 18:03:52,443 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 [2021-01-20 18:03:52,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:03:52,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 5 conjunts are in the unsatisfiable core [2021-01-20 18:03:52,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-20 18:03:53,040 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-20 18:03:53,040 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-20 18:03:53,041 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2021-01-20 18:03:53,041 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100432752] [2021-01-20 18:03:53,042 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-01-20 18:03:53,042 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:03:53,048 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-01-20 18:03:53,050 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-01-20 18:03:53,050 INFO L87 Difference]: Start difference. First operand 39766 states and 137779 transitions. Second operand has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:53,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:03:53,681 INFO L93 Difference]: Finished difference Result 39737 states and 137729 transitions. [2021-01-20 18:03:53,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-01-20 18:03:53,683 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-01-20 18:03:53,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:03:53,684 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2021-01-20 18:03:53,684 INFO L78 Accepts]: Start accepts. Automaton has 39737 states and 137729 transitions. Word has length 75 [2021-01-20 18:03:53,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:03:53,686 INFO L481 AbstractCegarLoop]: Abstraction has 39737 states and 137729 transitions. [2021-01-20 18:03:53,686 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:03:53,686 INFO L276 IsEmpty]: Start isEmpty. Operand 39737 states and 137729 transitions. [2021-01-20 18:03:53,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-01-20 18:03:53,722 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:03:53,723 INFO L504 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:03:53,936 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-01-20 18:03:53,937 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:03:53,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:03:53,938 INFO L82 PathProgramCache]: Analyzing trace with hash 804587687, now seen corresponding path program 1 times [2021-01-20 18:03:53,939 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:03:53,939 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167136312] [2021-01-20 18:03:53,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:03:53,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-20 18:03:53,976 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-20 18:03:54,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-20 18:03:54,008 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-20 18:03:54,029 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-01-20 18:03:54,030 INFO L605 BasicCegarLoop]: Counterexample might be feasible [2021-01-20 18:03:54,031 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-01-20 18:03:54,031 WARN L386 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2021-01-20 18:03:54,031 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2021-01-20 18:03:54,047 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,048 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,048 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,048 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,048 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,048 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,048 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,048 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,049 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,049 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,049 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,049 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,050 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,050 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,050 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,050 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,050 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,050 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,051 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,051 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,051 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,051 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,052 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,052 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,052 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,052 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,052 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,052 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,053 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,053 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,053 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,053 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,053 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,054 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,054 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,054 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,054 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,054 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,054 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,055 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,055 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,055 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,055 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,055 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,056 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,056 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,056 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,056 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,056 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,057 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,057 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,057 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,057 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,057 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,057 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,057 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,058 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,058 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,058 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,058 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,059 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,059 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,059 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,059 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,061 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,061 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,061 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,061 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,064 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,064 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,064 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,064 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,066 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,067 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,067 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,067 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,069 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,070 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,070 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,070 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:03:54,080 INFO L149 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2021-01-20 18:03:54,081 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-01-20 18:03:54,081 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-20 18:03:54,081 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-20 18:03:54,081 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-20 18:03:54,082 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-20 18:03:54,082 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-20 18:03:54,082 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-20 18:03:54,082 INFO L383 AbstractCegarLoop]: Minimize is NONE [2021-01-20 18:03:54,082 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-01-20 18:03:54,085 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 115 places, 117 transitions, 294 flow [2021-01-20 18:07:29,061 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 302689 states, 302623 states have (on average 4.524487563734415) internal successors, (1369214), 302688 states have internal predecessors, (1369214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:07:29,417 INFO L276 IsEmpty]: Start isEmpty. Operand has 302689 states, 302623 states have (on average 4.524487563734415) internal successors, (1369214), 302688 states have internal predecessors, (1369214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:07:29,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-01-20 18:07:29,418 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:07:29,418 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:07:29,418 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:07:29,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:07:29,418 INFO L82 PathProgramCache]: Analyzing trace with hash 730992622, now seen corresponding path program 1 times [2021-01-20 18:07:29,419 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:07:29,419 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827367642] [2021-01-20 18:07:29,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:07:29,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:07:29,449 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-20 18:07:29,450 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827367642] [2021-01-20 18:07:29,450 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 18:07:29,450 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-01-20 18:07:29,450 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095554618] [2021-01-20 18:07:29,451 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-01-20 18:07:29,451 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:07:29,451 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-01-20 18:07:29,452 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-20 18:07:29,865 INFO L87 Difference]: Start difference. First operand has 302689 states, 302623 states have (on average 4.524487563734415) internal successors, (1369214), 302688 states have internal predecessors, (1369214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:07:34,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:07:34,601 INFO L93 Difference]: Finished difference Result 287137 states and 1266810 transitions. [2021-01-20 18:07:34,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-01-20 18:07:34,601 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2021-01-20 18:07:34,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:07:34,602 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-20 18:07:34,602 INFO L78 Accepts]: Start accepts. Automaton has 287137 states and 1266810 transitions. Word has length 43 [2021-01-20 18:07:34,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:07:34,602 INFO L481 AbstractCegarLoop]: Abstraction has 287137 states and 1266810 transitions. [2021-01-20 18:07:34,602 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:07:34,602 INFO L276 IsEmpty]: Start isEmpty. Operand 287137 states and 1266810 transitions. [2021-01-20 18:07:34,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-01-20 18:07:34,603 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:07:34,603 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:07:34,603 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-01-20 18:07:34,603 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:07:34,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:07:34,604 INFO L82 PathProgramCache]: Analyzing trace with hash 383448591, now seen corresponding path program 1 times [2021-01-20 18:07:34,604 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:07:34,604 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021470748] [2021-01-20 18:07:34,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:07:34,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:07:34,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-20 18:07:34,651 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021470748] [2021-01-20 18:07:34,651 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 18:07:34,651 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-01-20 18:07:34,652 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860416140] [2021-01-20 18:07:34,652 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-01-20 18:07:34,652 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:07:34,653 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-01-20 18:07:34,653 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-01-20 18:07:34,653 INFO L87 Difference]: Start difference. First operand 287137 states and 1266810 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:07:37,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:07:37,951 INFO L93 Difference]: Finished difference Result 220725 states and 924266 transitions. [2021-01-20 18:07:37,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-01-20 18:07:37,960 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2021-01-20 18:07:37,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:07:37,961 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-01-20 18:07:37,961 INFO L78 Accepts]: Start accepts. Automaton has 220725 states and 924266 transitions. Word has length 43 [2021-01-20 18:07:37,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:07:37,961 INFO L481 AbstractCegarLoop]: Abstraction has 220725 states and 924266 transitions. [2021-01-20 18:07:37,962 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:07:37,962 INFO L276 IsEmpty]: Start isEmpty. Operand 220725 states and 924266 transitions. [2021-01-20 18:07:37,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-01-20 18:07:37,964 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:07:37,964 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:07:37,964 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-01-20 18:07:37,964 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:07:37,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:07:37,967 INFO L82 PathProgramCache]: Analyzing trace with hash -931251049, now seen corresponding path program 1 times [2021-01-20 18:07:37,967 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:07:37,967 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182516427] [2021-01-20 18:07:37,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:07:37,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:07:38,232 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-20 18:07:38,233 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182516427] [2021-01-20 18:07:38,233 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-20 18:07:38,233 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-01-20 18:07:38,235 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322536326] [2021-01-20 18:07:38,237 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-01-20 18:07:38,237 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:07:38,238 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-01-20 18:07:38,238 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-01-20 18:07:38,238 INFO L87 Difference]: Start difference. First operand 220725 states and 924266 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:07:41,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:07:41,341 INFO L93 Difference]: Finished difference Result 248631 states and 1032692 transitions. [2021-01-20 18:07:41,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-01-20 18:07:41,342 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 68 [2021-01-20 18:07:41,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:07:41,343 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-01-20 18:07:41,343 INFO L78 Accepts]: Start accepts. Automaton has 248631 states and 1032692 transitions. Word has length 68 [2021-01-20 18:07:41,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:07:41,343 INFO L481 AbstractCegarLoop]: Abstraction has 248631 states and 1032692 transitions. [2021-01-20 18:07:41,343 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:07:41,343 INFO L276 IsEmpty]: Start isEmpty. Operand 248631 states and 1032692 transitions. [2021-01-20 18:07:41,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-01-20 18:07:41,349 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:07:41,349 INFO L504 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:07:41,349 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-01-20 18:07:41,349 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:07:41,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:07:41,350 INFO L82 PathProgramCache]: Analyzing trace with hash -250171436, now seen corresponding path program 1 times [2021-01-20 18:07:41,350 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:07:41,350 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180819160] [2021-01-20 18:07:41,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:07:41,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:07:41,440 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-20 18:07:41,440 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180819160] [2021-01-20 18:07:41,441 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125317014] [2021-01-20 18:07:41,441 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 [2021-01-20 18:07:41,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:07:41,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 5 conjunts are in the unsatisfiable core [2021-01-20 18:07:41,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-20 18:07:41,620 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-20 18:07:41,620 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-20 18:07:41,621 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2021-01-20 18:07:41,621 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450113428] [2021-01-20 18:07:41,621 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-01-20 18:07:41,622 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:07:41,622 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-01-20 18:07:41,623 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-01-20 18:07:41,623 INFO L87 Difference]: Start difference. First operand 248631 states and 1032692 transitions. Second operand has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:07:44,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:07:44,632 INFO L93 Difference]: Finished difference Result 248602 states and 1032642 transitions. [2021-01-20 18:07:45,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-01-20 18:07:45,306 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-01-20 18:07:45,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:07:45,306 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2021-01-20 18:07:45,306 INFO L78 Accepts]: Start accepts. Automaton has 248602 states and 1032642 transitions. Word has length 75 [2021-01-20 18:07:45,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:07:45,310 INFO L481 AbstractCegarLoop]: Abstraction has 248602 states and 1032642 transitions. [2021-01-20 18:07:45,310 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:07:45,310 INFO L276 IsEmpty]: Start isEmpty. Operand 248602 states and 1032642 transitions. [2021-01-20 18:07:45,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-01-20 18:07:45,350 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:07:45,358 INFO L504 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:07:45,570 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-20 18:07:45,571 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:07:45,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:07:45,572 INFO L82 PathProgramCache]: Analyzing trace with hash -1112857013, now seen corresponding path program 1 times [2021-01-20 18:07:45,572 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:07:45,573 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262159229] [2021-01-20 18:07:45,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:07:45,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:07:45,657 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-01-20 18:07:45,658 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262159229] [2021-01-20 18:07:45,658 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067459026] [2021-01-20 18:07:45,658 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 [2021-01-20 18:07:45,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-20 18:07:45,778 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 7 conjunts are in the unsatisfiable core [2021-01-20 18:07:45,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-20 18:07:45,916 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-20 18:07:45,916 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-20 18:07:45,917 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 11 [2021-01-20 18:07:45,920 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145970735] [2021-01-20 18:07:45,920 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-01-20 18:07:45,921 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-20 18:07:45,921 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-01-20 18:07:45,924 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-01-20 18:07:45,924 INFO L87 Difference]: Start difference. First operand 248602 states and 1032642 transitions. Second operand has 11 states, 11 states have (on average 10.636363636363637) internal successors, (117), 11 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:07:47,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-01-20 18:07:47,908 INFO L93 Difference]: Finished difference Result 161347 states and 659383 transitions. [2021-01-20 18:07:47,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-01-20 18:07:47,912 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 10.636363636363637) internal successors, (117), 11 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 87 [2021-01-20 18:07:47,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-01-20 18:07:47,913 INFO L769 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=89, Invalid=183, Unknown=0, NotChecked=0, Total=272 [2021-01-20 18:07:47,913 INFO L78 Accepts]: Start accepts. Automaton has 161347 states and 659383 transitions. Word has length 87 [2021-01-20 18:07:47,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-01-20 18:07:47,913 INFO L481 AbstractCegarLoop]: Abstraction has 161347 states and 659383 transitions. [2021-01-20 18:07:47,913 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 10.636363636363637) internal successors, (117), 11 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-20 18:07:47,914 INFO L276 IsEmpty]: Start isEmpty. Operand 161347 states and 659383 transitions. [2021-01-20 18:07:48,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-01-20 18:07:48,024 INFO L496 BasicCegarLoop]: Found error trace [2021-01-20 18:07:48,024 INFO L504 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-01-20 18:07:48,238 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-20 18:07:48,239 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-20 18:07:48,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-20 18:07:48,240 INFO L82 PathProgramCache]: Analyzing trace with hash 1888668458, now seen corresponding path program 1 times [2021-01-20 18:07:48,240 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-20 18:07:48,240 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019014756] [2021-01-20 18:07:48,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-20 18:07:48,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-20 18:07:48,283 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-20 18:07:48,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-01-20 18:07:48,326 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-01-20 18:07:48,351 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-01-20 18:07:48,353 INFO L605 BasicCegarLoop]: Counterexample might be feasible [2021-01-20 18:07:48,354 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-01-20 18:07:48,354 WARN L386 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2021-01-20 18:07:48,355 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2021-01-20 18:07:48,373 WARN L313 ript$VariableManager]: TermVariabe |threadThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,374 WARN L313 ript$VariableManager]: TermVariabe |threadThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,374 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,374 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,374 WARN L313 ript$VariableManager]: TermVariabe |threadThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,374 WARN L313 ript$VariableManager]: TermVariabe |threadThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,375 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,375 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,375 WARN L313 ript$VariableManager]: TermVariabe |threadThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,375 WARN L313 ript$VariableManager]: TermVariabe |threadThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,375 WARN L313 ript$VariableManager]: TermVariabe |threadThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,375 WARN L313 ript$VariableManager]: TermVariabe |threadThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,376 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,376 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,376 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,376 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,376 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,376 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,376 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,377 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,377 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,377 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,377 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,377 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,377 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,377 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,378 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,378 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,378 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,378 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,378 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,378 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,378 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,379 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,379 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,379 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,379 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,379 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,379 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,379 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,379 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,380 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,380 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,380 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,380 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,380 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,380 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,380 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,381 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,381 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,381 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,381 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,381 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,381 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,381 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,381 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,382 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,382 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,382 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,382 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,382 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,382 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,382 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,383 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,383 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,383 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,383 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,383 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,383 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,383 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,384 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,384 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,384 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,384 WARN L313 ript$VariableManager]: TermVariabe |threadThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,385 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,385 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,392 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,392 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,392 WARN L313 ript$VariableManager]: TermVariabe |threadThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,392 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,396 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,396 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,397 WARN L313 ript$VariableManager]: TermVariabe |threadThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,397 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,399 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,400 WARN L313 ript$VariableManager]: TermVariabe |threadThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,400 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,400 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,401 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,402 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,402 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,402 WARN L313 ript$VariableManager]: TermVariabe |threadThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,404 WARN L313 ript$VariableManager]: TermVariabe |threadThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,405 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,405 WARN L313 ript$VariableManager]: TermVariabe |threadThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,405 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-20 18:07:48,412 INFO L149 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2021-01-20 18:07:48,413 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-01-20 18:07:48,414 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-20 18:07:48,414 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-20 18:07:48,414 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-20 18:07:48,414 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-20 18:07:48,414 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-20 18:07:48,414 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-20 18:07:48,414 INFO L383 AbstractCegarLoop]: Minimize is NONE [2021-01-20 18:07:48,414 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-01-20 18:07:48,417 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 122 places, 123 transitions, 324 flow Received shutdown request... [2021-01-20 18:17:26,575 WARN L546 AbstractCegarLoop]: Verification canceled [2021-01-20 18:17:26,581 WARN L250 ceAbstractionStarter]: Timeout [2021-01-20 18:17:26,581 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.01 06:17:26 BasicIcfg [2021-01-20 18:17:26,582 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-01-20 18:17:26,589 INFO L168 Benchmark]: Toolchain (without parser) took 831163.27 ms. Allocated memory was 302.0 MB in the beginning and 13.4 GB in the end (delta: 13.1 GB). Free memory was 275.4 MB in the beginning and 7.0 GB in the end (delta: -6.7 GB). Peak memory consumption was 6.7 GB. Max. memory is 16.0 GB. [2021-01-20 18:17:26,595 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 302.0 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-01-20 18:17:26,597 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1248.61 ms. Allocated memory is still 302.0 MB. Free memory was 275.2 MB in the beginning and 235.2 MB in the end (delta: 40.0 MB). Peak memory consumption was 38.1 MB. Max. memory is 16.0 GB. [2021-01-20 18:17:26,601 INFO L168 Benchmark]: Boogie Procedure Inliner took 129.24 ms. Allocated memory is still 302.0 MB. Free memory was 235.2 MB in the beginning and 233.1 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-01-20 18:17:26,602 INFO L168 Benchmark]: Boogie Preprocessor took 45.93 ms. Allocated memory is still 302.0 MB. Free memory was 233.1 MB in the beginning and 231.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-01-20 18:17:26,607 INFO L168 Benchmark]: RCFGBuilder took 669.81 ms. Allocated memory is still 302.0 MB. Free memory was 231.0 MB in the beginning and 203.7 MB in the end (delta: 27.3 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.0 GB. [2021-01-20 18:17:26,608 INFO L168 Benchmark]: TraceAbstraction took 829058.33 ms. Allocated memory was 302.0 MB in the beginning and 13.4 GB in the end (delta: 13.1 GB). Free memory was 202.7 MB in the beginning and 7.0 GB in the end (delta: -6.8 GB). Peak memory consumption was 6.6 GB. Max. memory is 16.0 GB. [2021-01-20 18:17:26,610 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28 ms. Allocated memory is still 302.0 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 1248.61 ms. Allocated memory is still 302.0 MB. Free memory was 275.2 MB in the beginning and 235.2 MB in the end (delta: 40.0 MB). Peak memory consumption was 38.1 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 129.24 ms. Allocated memory is still 302.0 MB. Free memory was 235.2 MB in the beginning and 233.1 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 45.93 ms. Allocated memory is still 302.0 MB. Free memory was 233.1 MB in the beginning and 231.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 669.81 ms. Allocated memory is still 302.0 MB. Free memory was 231.0 MB in the beginning and 203.7 MB in the end (delta: 27.3 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.0 GB. * TraceAbstraction took 829058.33 ms. Allocated memory was 302.0 MB in the beginning and 13.4 GB in the end (delta: 13.1 GB). Free memory was 202.7 MB in the beginning and 7.0 GB in the end (delta: -6.8 GB). Peak memory consumption was 6.6 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 24]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 24). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 122 places, 123 transitions, 324 flow. Already constructed 476646 states. Currently 46394 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 84 locations, 1 error locations. Started 6 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 828.6s, OverallIterations: 21, TraceHistogramMax: 6, AutomataDifference: 20.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 801.7s, HoareTripleCheckerStatistics: 1677 SDtfs, 1710 SDslu, 2234 SDs, 0 SdLazy, 674 SolverSat, 39 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 310 GetRequests, 255 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=302689occurred 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: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 1473 NumberOfCodeBlocks, 1473 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 1089 ConstructedInterpolants, 0 QuantifiedInterpolants, 176349 SizeOfPredicates, 14 NumberOfNonLiveVariables, 548 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 19 InterpolantComputations, 13 PerfectInterpolantSequences, 31/50 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