/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-01 15:45:29,218 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-01 15:45:29,220 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-01 15:45:29,297 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-01 15:45:29,297 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-01 15:45:29,300 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-01 15:45:29,302 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-01 15:45:29,307 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-01 15:45:29,308 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-01 15:45:29,308 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-01 15:45:29,309 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-01 15:45:29,310 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-01 15:45:29,310 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-01 15:45:29,311 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-01 15:45:29,312 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-01 15:45:29,313 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-01 15:45:29,313 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-01 15:45:29,314 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-01 15:45:29,315 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-01 15:45:29,316 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-01 15:45:29,318 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-01 15:45:29,323 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-01 15:45:29,326 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-01 15:45:29,327 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-01 15:45:29,337 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-01 15:45:29,337 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-01 15:45:29,338 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-01 15:45:29,338 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-01 15:45:29,339 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-01 15:45:29,339 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-01 15:45:29,340 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-01 15:45:29,340 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-01 15:45:29,341 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-01 15:45:29,341 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-01 15:45:29,342 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-01 15:45:29,342 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-01 15:45:29,343 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-01 15:45:29,343 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-01 15:45:29,343 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-01 15:45:29,344 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-01 15:45:29,345 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-01 15:45:29,348 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.epf [2022-03-01 15:45:29,366 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-01 15:45:29,366 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-01 15:45:29,367 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-01 15:45:29,367 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-01 15:45:29,368 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-01 15:45:29,368 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-01 15:45:29,368 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-01 15:45:29,369 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-01 15:45:29,369 INFO L138 SettingsManager]: * Use SBE=true [2022-03-01 15:45:29,369 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-01 15:45:29,369 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-01 15:45:29,370 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-01 15:45:29,370 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-01 15:45:29,370 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-01 15:45:29,370 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-01 15:45:29,370 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-01 15:45:29,370 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-01 15:45:29,370 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-01 15:45:29,370 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-01 15:45:29,371 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-01 15:45:29,371 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-01 15:45:29,371 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-01 15:45:29,371 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-01 15:45:29,371 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-01 15:45:29,372 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-01 15:45:29,372 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 15:45:29,372 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-01 15:45:29,373 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-01 15:45:29,373 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-01 15:45:29,373 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-01 15:45:29,373 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-01 15:45:29,373 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-01 15:45:29,373 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-01 15:45:29,373 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 [2022-03-01 15:45:29,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-01 15:45:29,583 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-01 15:45:29,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-01 15:45:29,585 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-01 15:45:29,586 INFO L275 PluginConnector]: CDTParser initialized [2022-03-01 15:45:29,586 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c [2022-03-01 15:45:29,627 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4aaa453e/00913ec42dd444c8b5af260573bf26f1/FLAG3b02002a6 [2022-03-01 15:45:30,000 INFO L306 CDTParser]: Found 1 translation units. [2022-03-01 15:45:30,000 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c [2022-03-01 15:45:30,006 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4aaa453e/00913ec42dd444c8b5af260573bf26f1/FLAG3b02002a6 [2022-03-01 15:45:30,019 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4aaa453e/00913ec42dd444c8b5af260573bf26f1 [2022-03-01 15:45:30,020 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-01 15:45:30,022 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-01 15:45:30,023 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-01 15:45:30,023 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-01 15:45:30,031 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-01 15:45:30,031 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.03 03:45:30" (1/1) ... [2022-03-01 15:45:30,032 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6abb2412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:45:30, skipping insertion in model container [2022-03-01 15:45:30,032 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.03 03:45:30" (1/1) ... [2022-03-01 15:45:30,038 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-01 15:45:30,058 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-01 15:45:30,199 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c[2271,2284] [2022-03-01 15:45:30,206 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-01 15:45:30,212 INFO L203 MainTranslator]: Completed pre-run [2022-03-01 15:45:30,224 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c[2271,2284] [2022-03-01 15:45:30,229 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-01 15:45:30,239 INFO L208 MainTranslator]: Completed translation [2022-03-01 15:45:30,240 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:45:30 WrapperNode [2022-03-01 15:45:30,240 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-01 15:45:30,241 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-01 15:45:30,241 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-01 15:45:30,241 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-01 15:45:30,246 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:45:30" (1/1) ... [2022-03-01 15:45:30,252 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:45:30" (1/1) ... [2022-03-01 15:45:30,271 INFO L137 Inliner]: procedures = 26, calls = 36, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 138 [2022-03-01 15:45:30,271 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-01 15:45:30,272 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-01 15:45:30,272 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-01 15:45:30,272 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-01 15:45:30,277 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:45:30" (1/1) ... [2022-03-01 15:45:30,277 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:45:30" (1/1) ... [2022-03-01 15:45:30,280 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:45:30" (1/1) ... [2022-03-01 15:45:30,280 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:45:30" (1/1) ... [2022-03-01 15:45:30,285 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:45:30" (1/1) ... [2022-03-01 15:45:30,287 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:45:30" (1/1) ... [2022-03-01 15:45:30,289 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:45:30" (1/1) ... [2022-03-01 15:45:30,291 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-01 15:45:30,299 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-01 15:45:30,299 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-01 15:45:30,299 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-01 15:45:30,308 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:45:30" (1/1) ... [2022-03-01 15:45:30,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 15:45:30,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:45:30,338 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-01 15:45:30,347 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-01 15:45:30,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-01 15:45:30,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-03-01 15:45:30,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-01 15:45:30,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-01 15:45:30,368 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-01 15:45:30,368 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-01 15:45:30,369 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-01 15:45:30,369 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-01 15:45:30,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-01 15:45:30,369 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-03-01 15:45:30,369 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-03-01 15:45:30,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-03-01 15:45:30,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-01 15:45:30,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-01 15:45:30,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-01 15:45:30,371 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-01 15:45:30,455 INFO L234 CfgBuilder]: Building ICFG [2022-03-01 15:45:30,456 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-01 15:45:30,684 INFO L275 CfgBuilder]: Performing block encoding [2022-03-01 15:45:30,760 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-01 15:45:30,760 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-03-01 15:45:30,762 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 03:45:30 BoogieIcfgContainer [2022-03-01 15:45:30,762 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-01 15:45:30,763 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-01 15:45:30,763 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-01 15:45:30,766 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-01 15:45:30,766 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.03 03:45:30" (1/3) ... [2022-03-01 15:45:30,767 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@540f6b69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.03 03:45:30, skipping insertion in model container [2022-03-01 15:45:30,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 03:45:30" (2/3) ... [2022-03-01 15:45:30,767 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@540f6b69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.03 03:45:30, skipping insertion in model container [2022-03-01 15:45:30,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 03:45:30" (3/3) ... [2022-03-01 15:45:30,768 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-bad-counter-queue2.wvr.c [2022-03-01 15:45:30,772 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-01 15:45:30,772 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-01 15:45:30,772 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-01 15:45:30,772 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-01 15:45:30,810 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,810 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,810 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,811 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,811 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,811 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,811 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,811 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,812 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,812 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,812 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,812 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,812 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,812 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,812 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,812 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,812 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,813 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,813 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,813 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,814 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,814 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,820 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,820 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,820 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,821 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,821 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,821 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,821 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,821 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,822 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,822 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,822 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,823 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,823 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,823 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,823 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,823 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,823 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,823 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,824 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,824 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,824 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,824 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,824 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,825 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,825 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,825 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,825 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,825 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,825 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,825 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,826 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,826 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,826 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,826 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,826 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,826 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,826 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,826 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,827 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,827 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,827 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,827 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,828 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,828 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,828 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,828 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,828 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,828 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,829 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,829 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,829 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,829 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,829 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,830 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,830 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,830 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,830 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,830 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,833 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,833 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,833 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ret3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,833 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,833 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,833 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,833 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,833 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,834 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,834 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,834 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,834 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,834 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,843 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,843 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,843 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,843 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,843 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,844 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,845 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,845 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,845 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,845 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,845 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,845 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_minus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,846 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 15:45:30,851 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-03-01 15:45:30,899 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-01 15:45:30,904 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true [2022-03-01 15:45:30,904 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-03-01 15:45:30,917 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 115 places, 117 transitions, 250 flow [2022-03-01 15:45:30,983 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 474 states, 473 states have (on average 2.553911205073996) internal successors, (1208), 473 states have internal predecessors, (1208), 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) [2022-03-01 15:45:30,987 INFO L276 IsEmpty]: Start isEmpty. Operand has 474 states, 473 states have (on average 2.553911205073996) internal successors, (1208), 473 states have internal predecessors, (1208), 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) [2022-03-01 15:45:31,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-03-01 15:45:31,005 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:31,006 INFO L514 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, 1, 1, 1, 1, 1] [2022-03-01 15:45:31,006 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:31,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:31,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1042227018, now seen corresponding path program 1 times [2022-03-01 15:45:31,022 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:31,022 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576970760] [2022-03-01 15:45:31,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:31,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:31,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:31,239 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:45:31,240 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:31,240 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576970760] [2022-03-01 15:45:31,241 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576970760] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:45:31,241 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 15:45:31,241 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-03-01 15:45:31,242 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108559286] [2022-03-01 15:45:31,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:45:31,248 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-03-01 15:45:31,248 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:45:31,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-03-01 15:45:31,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-03-01 15:45:31,281 INFO L87 Difference]: Start difference. First operand has 474 states, 473 states have (on average 2.553911205073996) internal successors, (1208), 473 states have internal predecessors, (1208), 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 40.0) internal successors, (80), 2 states have internal predecessors, (80), 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) [2022-03-01 15:45:31,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:45:31,331 INFO L93 Difference]: Finished difference Result 474 states and 1123 transitions. [2022-03-01 15:45:31,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 15:45:31,334 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 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 80 [2022-03-01 15:45:31,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:45:31,355 INFO L225 Difference]: With dead ends: 474 [2022-03-01 15:45:31,356 INFO L226 Difference]: Without dead ends: 471 [2022-03-01 15:45:31,357 INFO L932 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 [2022-03-01 15:45:31,360 INFO L933 BasicCegarLoop]: 94 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 15:45:31,361 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 94 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-01 15:45:31,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2022-03-01 15:45:31,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 471. [2022-03-01 15:45:31,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 470 states have (on average 2.382978723404255) internal successors, (1120), 470 states have internal predecessors, (1120), 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) [2022-03-01 15:45:31,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 1120 transitions. [2022-03-01 15:45:31,441 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 1120 transitions. Word has length 80 [2022-03-01 15:45:31,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:45:31,442 INFO L470 AbstractCegarLoop]: Abstraction has 471 states and 1120 transitions. [2022-03-01 15:45:31,442 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 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) [2022-03-01 15:45:31,442 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 1120 transitions. [2022-03-01 15:45:31,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-03-01 15:45:31,449 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:31,449 INFO L514 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, 1, 1, 1, 1, 1] [2022-03-01 15:45:31,449 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-01 15:45:31,450 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:31,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:31,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1132265463, now seen corresponding path program 1 times [2022-03-01 15:45:31,452 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:31,452 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297556573] [2022-03-01 15:45:31,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:31,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:31,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:31,716 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:45:31,717 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:31,717 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297556573] [2022-03-01 15:45:31,717 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297556573] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:45:31,717 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 15:45:31,717 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-01 15:45:31,717 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877603606] [2022-03-01 15:45:31,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:45:31,720 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-01 15:45:31,720 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:45:31,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-01 15:45:31,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-01 15:45:31,726 INFO L87 Difference]: Start difference. First operand 471 states and 1120 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-03-01 15:45:31,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:45:31,810 INFO L93 Difference]: Finished difference Result 665 states and 1607 transitions. [2022-03-01 15:45:31,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-01 15:45:31,811 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 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 80 [2022-03-01 15:45:31,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:45:31,815 INFO L225 Difference]: With dead ends: 665 [2022-03-01 15:45:31,815 INFO L226 Difference]: Without dead ends: 614 [2022-03-01 15:45:31,816 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-03-01 15:45:31,817 INFO L933 BasicCegarLoop]: 89 mSDtfsCounter, 13 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 15:45:31,818 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 297 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-01 15:45:31,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 614 states. [2022-03-01 15:45:31,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 614 to 561. [2022-03-01 15:45:31,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 560 states have (on average 2.4017857142857144) internal successors, (1345), 560 states have internal predecessors, (1345), 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) [2022-03-01 15:45:31,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 1345 transitions. [2022-03-01 15:45:31,849 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 1345 transitions. Word has length 80 [2022-03-01 15:45:31,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:45:31,852 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 1345 transitions. [2022-03-01 15:45:31,853 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-03-01 15:45:31,853 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 1345 transitions. [2022-03-01 15:45:31,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-03-01 15:45:31,854 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:31,855 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:45:31,855 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-01 15:45:31,855 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:31,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:31,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1589233609, now seen corresponding path program 1 times [2022-03-01 15:45:31,856 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:31,856 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782476920] [2022-03-01 15:45:31,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:31,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:31,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:31,980 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:45:31,980 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:31,981 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782476920] [2022-03-01 15:45:31,981 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782476920] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:45:31,981 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 15:45:32,014 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-01 15:45:32,015 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382101418] [2022-03-01 15:45:32,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:45:32,015 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-01 15:45:32,016 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:45:32,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-01 15:45:32,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-03-01 15:45:32,016 INFO L87 Difference]: Start difference. First operand 561 states and 1345 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 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) [2022-03-01 15:45:32,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:45:32,113 INFO L93 Difference]: Finished difference Result 908 states and 2126 transitions. [2022-03-01 15:45:32,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-01 15:45:32,114 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 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 85 [2022-03-01 15:45:32,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:45:32,118 INFO L225 Difference]: With dead ends: 908 [2022-03-01 15:45:32,118 INFO L226 Difference]: Without dead ends: 860 [2022-03-01 15:45:32,119 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-03-01 15:45:32,120 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 288 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 15:45:32,120 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [288 Valid, 302 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-01 15:45:32,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 860 states. [2022-03-01 15:45:32,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 860 to 717. [2022-03-01 15:45:32,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 717 states, 716 states have (on average 2.3854748603351954) internal successors, (1708), 716 states have internal predecessors, (1708), 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) [2022-03-01 15:45:32,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 717 states and 1708 transitions. [2022-03-01 15:45:32,140 INFO L78 Accepts]: Start accepts. Automaton has 717 states and 1708 transitions. Word has length 85 [2022-03-01 15:45:32,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:45:32,140 INFO L470 AbstractCegarLoop]: Abstraction has 717 states and 1708 transitions. [2022-03-01 15:45:32,140 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 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) [2022-03-01 15:45:32,140 INFO L276 IsEmpty]: Start isEmpty. Operand 717 states and 1708 transitions. [2022-03-01 15:45:32,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-03-01 15:45:32,142 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:32,142 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:45:32,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-01 15:45:32,143 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:32,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:32,143 INFO L85 PathProgramCache]: Analyzing trace with hash -1182158007, now seen corresponding path program 1 times [2022-03-01 15:45:32,144 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:32,144 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553001663] [2022-03-01 15:45:32,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:32,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:32,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:32,276 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:45:32,276 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:32,276 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553001663] [2022-03-01 15:45:32,277 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553001663] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 15:45:32,277 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 15:45:32,277 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-01 15:45:32,277 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663463610] [2022-03-01 15:45:32,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:45:32,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-01 15:45:32,278 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:45:32,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-01 15:45:32,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-03-01 15:45:32,280 INFO L87 Difference]: Start difference. First operand 717 states and 1708 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 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) [2022-03-01 15:45:32,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:45:32,388 INFO L93 Difference]: Finished difference Result 628 states and 1461 transitions. [2022-03-01 15:45:32,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-01 15:45:32,390 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 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 85 [2022-03-01 15:45:32,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:45:32,394 INFO L225 Difference]: With dead ends: 628 [2022-03-01 15:45:32,394 INFO L226 Difference]: Without dead ends: 567 [2022-03-01 15:45:32,395 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-03-01 15:45:32,396 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 224 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 15:45:32,396 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [224 Valid, 297 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-01 15:45:32,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2022-03-01 15:45:32,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 562. [2022-03-01 15:45:32,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 561 states have (on average 2.3992869875222818) internal successors, (1346), 561 states have internal predecessors, (1346), 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) [2022-03-01 15:45:32,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 1346 transitions. [2022-03-01 15:45:32,411 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 1346 transitions. Word has length 85 [2022-03-01 15:45:32,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:45:32,412 INFO L470 AbstractCegarLoop]: Abstraction has 562 states and 1346 transitions. [2022-03-01 15:45:32,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 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) [2022-03-01 15:45:32,412 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 1346 transitions. [2022-03-01 15:45:32,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-03-01 15:45:32,414 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:32,414 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:45:32,414 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-01 15:45:32,414 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:32,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:32,415 INFO L85 PathProgramCache]: Analyzing trace with hash -568628832, now seen corresponding path program 1 times [2022-03-01 15:45:32,415 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:32,415 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488576929] [2022-03-01 15:45:32,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:32,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:32,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:32,526 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:45:32,526 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:32,526 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488576929] [2022-03-01 15:45:32,527 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488576929] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:45:32,528 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574945057] [2022-03-01 15:45:32,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:32,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:32,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:45:32,530 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:45:32,534 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-01 15:45:32,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:32,619 INFO L263 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 6 conjunts are in the unsatisfiable core [2022-03-01 15:45:32,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:45:32,833 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:45:32,834 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:45:33,069 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:45:33,069 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574945057] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-01 15:45:33,069 INFO L191 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-03-01 15:45:33,069 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2022-03-01 15:45:33,070 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770406854] [2022-03-01 15:45:33,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:45:33,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-01 15:45:33,070 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:45:33,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-01 15:45:33,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-03-01 15:45:33,071 INFO L87 Difference]: Start difference. First operand 562 states and 1346 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 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) [2022-03-01 15:45:33,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:45:33,147 INFO L93 Difference]: Finished difference Result 546 states and 1320 transitions. [2022-03-01 15:45:33,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-01 15:45:33,147 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 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 92 [2022-03-01 15:45:33,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:45:33,150 INFO L225 Difference]: With dead ends: 546 [2022-03-01 15:45:33,150 INFO L226 Difference]: Without dead ends: 546 [2022-03-01 15:45:33,151 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 176 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2022-03-01 15:45:33,151 INFO L933 BasicCegarLoop]: 96 mSDtfsCounter, 130 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 15:45:33,152 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 278 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-01 15:45:33,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2022-03-01 15:45:33,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 514. [2022-03-01 15:45:33,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 513 states have (on average 2.401559454191033) internal successors, (1232), 513 states have internal predecessors, (1232), 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) [2022-03-01 15:45:33,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 1232 transitions. [2022-03-01 15:45:33,164 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 1232 transitions. Word has length 92 [2022-03-01 15:45:33,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:45:33,164 INFO L470 AbstractCegarLoop]: Abstraction has 514 states and 1232 transitions. [2022-03-01 15:45:33,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 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) [2022-03-01 15:45:33,164 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 1232 transitions. [2022-03-01 15:45:33,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-03-01 15:45:33,166 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:33,166 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:45:33,225 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-03-01 15:45:33,387 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:33,388 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:33,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:33,388 INFO L85 PathProgramCache]: Analyzing trace with hash -161553230, now seen corresponding path program 1 times [2022-03-01 15:45:33,388 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:33,389 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293198996] [2022-03-01 15:45:33,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:33,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:33,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:33,478 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:45:33,478 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:33,478 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293198996] [2022-03-01 15:45:33,479 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293198996] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:45:33,479 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [846593236] [2022-03-01 15:45:33,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:33,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:33,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:45:33,480 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:45:33,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-01 15:45:33,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:33,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 6 conjunts are in the unsatisfiable core [2022-03-01 15:45:33,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:45:33,755 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:45:33,755 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:45:33,973 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:45:33,973 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [846593236] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-01 15:45:33,973 INFO L191 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-03-01 15:45:33,973 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2022-03-01 15:45:33,973 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915821621] [2022-03-01 15:45:33,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 15:45:33,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-01 15:45:33,975 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:45:33,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-01 15:45:33,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-03-01 15:45:33,976 INFO L87 Difference]: Start difference. First operand 514 states and 1232 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 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) [2022-03-01 15:45:34,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:45:34,050 INFO L93 Difference]: Finished difference Result 557 states and 1348 transitions. [2022-03-01 15:45:34,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-01 15:45:34,050 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 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 92 [2022-03-01 15:45:34,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:45:34,053 INFO L225 Difference]: With dead ends: 557 [2022-03-01 15:45:34,053 INFO L226 Difference]: Without dead ends: 557 [2022-03-01 15:45:34,053 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 176 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2022-03-01 15:45:34,054 INFO L933 BasicCegarLoop]: 93 mSDtfsCounter, 178 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 15:45:34,054 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [178 Valid, 256 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-01 15:45:34,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2022-03-01 15:45:34,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2022-03-01 15:45:34,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 556 states have (on average 2.4244604316546763) internal successors, (1348), 556 states have internal predecessors, (1348), 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) [2022-03-01 15:45:34,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 1348 transitions. [2022-03-01 15:45:34,066 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 1348 transitions. Word has length 92 [2022-03-01 15:45:34,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:45:34,067 INFO L470 AbstractCegarLoop]: Abstraction has 557 states and 1348 transitions. [2022-03-01 15:45:34,067 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 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) [2022-03-01 15:45:34,067 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 1348 transitions. [2022-03-01 15:45:34,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-03-01 15:45:34,069 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:34,069 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:45:34,091 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-03-01 15:45:34,291 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-03-01 15:45:34,291 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:34,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:34,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1927231748, now seen corresponding path program 1 times [2022-03-01 15:45:34,292 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:34,292 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381905420] [2022-03-01 15:45:34,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:34,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:34,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:34,692 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:45:34,692 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:34,693 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381905420] [2022-03-01 15:45:34,693 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381905420] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:45:34,693 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362288731] [2022-03-01 15:45:34,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:34,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:34,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:45:34,694 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:45:34,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-01 15:45:34,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:34,778 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 59 conjunts are in the unsatisfiable core [2022-03-01 15:45:34,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:45:34,832 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-01 15:45:34,928 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-03-01 15:45:34,928 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-03-01 15:45:35,167 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 21 [2022-03-01 15:45:35,252 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:45:35,253 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:45:35,332 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_114 (Array Int Int))) (= (+ c_~counter~0 (* (- 1) (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_114) c_~A~0.base) c_~A~0.offset))) 0)) is different from false [2022-03-01 15:45:35,391 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 15:45:35,391 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 40 [2022-03-01 15:45:35,394 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2022-03-01 15:45:35,932 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-03-01 15:45:35,951 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:45:35,952 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362288731] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 15:45:35,952 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 15:45:35,952 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 15] total 27 [2022-03-01 15:45:35,952 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007731868] [2022-03-01 15:45:35,952 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 15:45:35,953 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-03-01 15:45:35,953 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:45:35,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-03-01 15:45:35,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=569, Unknown=1, NotChecked=48, Total=702 [2022-03-01 15:45:35,954 INFO L87 Difference]: Start difference. First operand 557 states and 1348 transitions. Second operand has 27 states, 27 states have (on average 5.814814814814815) internal successors, (157), 27 states have internal predecessors, (157), 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) [2022-03-01 15:45:36,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:45:36,695 INFO L93 Difference]: Finished difference Result 1022 states and 2551 transitions. [2022-03-01 15:45:36,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-03-01 15:45:36,696 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 5.814814814814815) internal successors, (157), 27 states have internal predecessors, (157), 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 97 [2022-03-01 15:45:36,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:45:36,701 INFO L225 Difference]: With dead ends: 1022 [2022-03-01 15:45:36,701 INFO L226 Difference]: Without dead ends: 971 [2022-03-01 15:45:36,701 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 181 SyntacticMatches, 8 SemanticMatches, 41 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 428 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=260, Invalid=1465, Unknown=1, NotChecked=80, Total=1806 [2022-03-01 15:45:36,702 INFO L933 BasicCegarLoop]: 121 mSDtfsCounter, 328 mSDsluCounter, 1676 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 1697 SdHoareTripleChecker+Invalid, 822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 177 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-01 15:45:36,702 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [328 Valid, 1697 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 634 Invalid, 0 Unknown, 177 Unchecked, 0.3s Time] [2022-03-01 15:45:36,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 971 states. [2022-03-01 15:45:36,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 971 to 863. [2022-03-01 15:45:36,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 863 states, 862 states have (on average 2.491879350348028) internal successors, (2148), 862 states have internal predecessors, (2148), 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) [2022-03-01 15:45:36,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 2148 transitions. [2022-03-01 15:45:36,721 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 2148 transitions. Word has length 97 [2022-03-01 15:45:36,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:45:36,722 INFO L470 AbstractCegarLoop]: Abstraction has 863 states and 2148 transitions. [2022-03-01 15:45:36,722 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 5.814814814814815) internal successors, (157), 27 states have internal predecessors, (157), 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) [2022-03-01 15:45:36,722 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 2148 transitions. [2022-03-01 15:45:36,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-03-01 15:45:36,724 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:36,724 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:45:36,750 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-03-01 15:45:36,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:36,943 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:36,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:36,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1540215068, now seen corresponding path program 2 times [2022-03-01 15:45:36,944 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:36,944 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413108467] [2022-03-01 15:45:36,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:36,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:36,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:37,427 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:45:37,428 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:37,428 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413108467] [2022-03-01 15:45:37,428 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413108467] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:45:37,428 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765564976] [2022-03-01 15:45:37,428 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 15:45:37,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:37,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:45:37,429 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:45:37,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-01 15:45:37,524 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-01 15:45:37,524 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 15:45:37,526 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 45 conjunts are in the unsatisfiable core [2022-03-01 15:45:37,528 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:45:37,894 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:45:37,894 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:45:37,960 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 15:45:37,961 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 25 [2022-03-01 15:45:38,165 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:45:38,166 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765564976] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 15:45:38,166 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 15:45:38,166 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 13, 8] total 27 [2022-03-01 15:45:38,167 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857303058] [2022-03-01 15:45:38,167 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 15:45:38,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-03-01 15:45:38,168 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:45:38,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-03-01 15:45:38,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=609, Unknown=0, NotChecked=0, Total=702 [2022-03-01 15:45:38,169 INFO L87 Difference]: Start difference. First operand 863 states and 2148 transitions. Second operand has 27 states, 27 states have (on average 7.148148148148148) internal successors, (193), 27 states have internal predecessors, (193), 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) [2022-03-01 15:45:38,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:45:38,860 INFO L93 Difference]: Finished difference Result 1234 states and 3131 transitions. [2022-03-01 15:45:38,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-03-01 15:45:38,860 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 7.148148148148148) internal successors, (193), 27 states have internal predecessors, (193), 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 97 [2022-03-01 15:45:38,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:45:38,866 INFO L225 Difference]: With dead ends: 1234 [2022-03-01 15:45:38,866 INFO L226 Difference]: Without dead ends: 1183 [2022-03-01 15:45:38,867 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 185 SyntacticMatches, 5 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 342 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=233, Invalid=1249, Unknown=0, NotChecked=0, Total=1482 [2022-03-01 15:45:38,867 INFO L933 BasicCegarLoop]: 105 mSDtfsCounter, 284 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 1418 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-01 15:45:38,868 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [284 Valid, 1418 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-01 15:45:38,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1183 states. [2022-03-01 15:45:38,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1183 to 935. [2022-03-01 15:45:38,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 935 states, 934 states have (on average 2.5117773019271947) internal successors, (2346), 934 states have internal predecessors, (2346), 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) [2022-03-01 15:45:38,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 935 states to 935 states and 2346 transitions. [2022-03-01 15:45:38,891 INFO L78 Accepts]: Start accepts. Automaton has 935 states and 2346 transitions. Word has length 97 [2022-03-01 15:45:38,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:45:38,892 INFO L470 AbstractCegarLoop]: Abstraction has 935 states and 2346 transitions. [2022-03-01 15:45:38,892 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 7.148148148148148) internal successors, (193), 27 states have internal predecessors, (193), 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) [2022-03-01 15:45:38,892 INFO L276 IsEmpty]: Start isEmpty. Operand 935 states and 2346 transitions. [2022-03-01 15:45:38,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-03-01 15:45:38,896 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:38,897 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:45:38,923 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-01 15:45:39,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:39,119 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:39,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:39,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1582262424, now seen corresponding path program 3 times [2022-03-01 15:45:39,120 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:39,120 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145990238] [2022-03-01 15:45:39,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:39,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:39,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:39,389 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:45:39,389 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:39,389 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145990238] [2022-03-01 15:45:39,389 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145990238] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:45:39,389 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631494849] [2022-03-01 15:45:39,389 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-01 15:45:39,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:39,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:45:39,391 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:45:39,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-01 15:45:39,482 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-03-01 15:45:39,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 15:45:39,486 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 45 conjunts are in the unsatisfiable core [2022-03-01 15:45:39,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:45:39,804 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:45:39,805 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:45:39,895 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 15:45:39,895 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 21 [2022-03-01 15:45:40,029 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:45:40,030 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631494849] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 15:45:40,030 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 15:45:40,030 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 8] total 19 [2022-03-01 15:45:40,030 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734883612] [2022-03-01 15:45:40,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 15:45:40,031 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-03-01 15:45:40,031 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:45:40,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-03-01 15:45:40,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2022-03-01 15:45:40,032 INFO L87 Difference]: Start difference. First operand 935 states and 2346 transitions. Second operand has 19 states, 19 states have (on average 7.578947368421052) internal successors, (144), 19 states have internal predecessors, (144), 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) [2022-03-01 15:45:40,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:45:40,451 INFO L93 Difference]: Finished difference Result 1489 states and 3832 transitions. [2022-03-01 15:45:40,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-03-01 15:45:40,452 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 7.578947368421052) internal successors, (144), 19 states have internal predecessors, (144), 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 97 [2022-03-01 15:45:40,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:45:40,458 INFO L225 Difference]: With dead ends: 1489 [2022-03-01 15:45:40,458 INFO L226 Difference]: Without dead ends: 1438 [2022-03-01 15:45:40,459 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 189 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=150, Invalid=780, Unknown=0, NotChecked=0, Total=930 [2022-03-01 15:45:40,461 INFO L933 BasicCegarLoop]: 121 mSDtfsCounter, 199 mSDsluCounter, 1426 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 1481 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-01 15:45:40,461 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [199 Valid, 1481 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-01 15:45:40,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1438 states. [2022-03-01 15:45:40,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1438 to 947. [2022-03-01 15:45:40,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 947 states, 946 states have (on average 2.514799154334038) internal successors, (2379), 946 states have internal predecessors, (2379), 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) [2022-03-01 15:45:40,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 947 states to 947 states and 2379 transitions. [2022-03-01 15:45:40,490 INFO L78 Accepts]: Start accepts. Automaton has 947 states and 2379 transitions. Word has length 97 [2022-03-01 15:45:40,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:45:40,491 INFO L470 AbstractCegarLoop]: Abstraction has 947 states and 2379 transitions. [2022-03-01 15:45:40,491 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.578947368421052) internal successors, (144), 19 states have internal predecessors, (144), 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) [2022-03-01 15:45:40,491 INFO L276 IsEmpty]: Start isEmpty. Operand 947 states and 2379 transitions. [2022-03-01 15:45:40,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-03-01 15:45:40,493 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:40,493 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:45:40,513 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-01 15:45:40,703 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:40,704 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:40,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:40,704 INFO L85 PathProgramCache]: Analyzing trace with hash -757255412, now seen corresponding path program 4 times [2022-03-01 15:45:40,704 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:40,705 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496488862] [2022-03-01 15:45:40,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:40,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:40,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:40,788 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:45:40,788 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:40,789 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496488862] [2022-03-01 15:45:40,789 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496488862] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:45:40,789 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299321199] [2022-03-01 15:45:40,789 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-01 15:45:40,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:40,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:45:40,790 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:45:40,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-01 15:45:40,881 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-01 15:45:40,881 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 15:45:40,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 10 conjunts are in the unsatisfiable core [2022-03-01 15:45:40,884 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:45:41,141 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:45:41,142 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:45:41,454 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 15:45:41,455 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299321199] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 15:45:41,455 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 15:45:41,455 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2022-03-01 15:45:41,455 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635511644] [2022-03-01 15:45:41,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 15:45:41,456 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-03-01 15:45:41,456 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:45:41,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-03-01 15:45:41,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2022-03-01 15:45:41,457 INFO L87 Difference]: Start difference. First operand 947 states and 2379 transitions. Second operand has 24 states, 24 states have (on average 7.041666666666667) internal successors, (169), 24 states have internal predecessors, (169), 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) [2022-03-01 15:45:41,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:45:41,803 INFO L93 Difference]: Finished difference Result 1766 states and 4423 transitions. [2022-03-01 15:45:41,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-01 15:45:41,807 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 7.041666666666667) internal successors, (169), 24 states have internal predecessors, (169), 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 102 [2022-03-01 15:45:41,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:45:41,814 INFO L225 Difference]: With dead ends: 1766 [2022-03-01 15:45:41,814 INFO L226 Difference]: Without dead ends: 1682 [2022-03-01 15:45:41,815 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 190 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=305, Invalid=955, Unknown=0, NotChecked=0, Total=1260 [2022-03-01 15:45:41,815 INFO L933 BasicCegarLoop]: 118 mSDtfsCounter, 759 mSDsluCounter, 1215 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 759 SdHoareTripleChecker+Valid, 1227 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-01 15:45:41,816 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [759 Valid, 1227 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-01 15:45:41,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1682 states. [2022-03-01 15:45:41,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1682 to 1425. [2022-03-01 15:45:41,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1425 states, 1424 states have (on average 2.552668539325843) internal successors, (3635), 1424 states have internal predecessors, (3635), 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) [2022-03-01 15:45:41,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1425 states to 1425 states and 3635 transitions. [2022-03-01 15:45:41,851 INFO L78 Accepts]: Start accepts. Automaton has 1425 states and 3635 transitions. Word has length 102 [2022-03-01 15:45:41,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:45:41,852 INFO L470 AbstractCegarLoop]: Abstraction has 1425 states and 3635 transitions. [2022-03-01 15:45:41,852 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 7.041666666666667) internal successors, (169), 24 states have internal predecessors, (169), 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) [2022-03-01 15:45:41,852 INFO L276 IsEmpty]: Start isEmpty. Operand 1425 states and 3635 transitions. [2022-03-01 15:45:41,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-03-01 15:45:41,855 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:41,855 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:45:41,881 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-01 15:45:42,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:42,075 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:42,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:42,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1453275150, now seen corresponding path program 5 times [2022-03-01 15:45:42,076 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:42,076 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702262037] [2022-03-01 15:45:42,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:42,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:42,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:42,171 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:45:42,171 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:42,172 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702262037] [2022-03-01 15:45:42,172 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702262037] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:45:42,172 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841310255] [2022-03-01 15:45:42,172 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-01 15:45:42,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:42,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:45:42,173 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:45:42,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-01 15:45:42,285 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-03-01 15:45:42,286 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 15:45:42,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 10 conjunts are in the unsatisfiable core [2022-03-01 15:45:42,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:45:42,538 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:45:42,538 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:45:42,851 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:45:42,852 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841310255] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 15:45:42,852 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 15:45:42,852 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2022-03-01 15:45:42,852 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384918535] [2022-03-01 15:45:42,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 15:45:42,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-03-01 15:45:42,853 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:45:42,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-03-01 15:45:42,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2022-03-01 15:45:42,854 INFO L87 Difference]: Start difference. First operand 1425 states and 3635 transitions. Second operand has 24 states, 24 states have (on average 6.291666666666667) internal successors, (151), 24 states have internal predecessors, (151), 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) [2022-03-01 15:45:43,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:45:43,181 INFO L93 Difference]: Finished difference Result 1329 states and 3256 transitions. [2022-03-01 15:45:43,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-01 15:45:43,182 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 6.291666666666667) internal successors, (151), 24 states have internal predecessors, (151), 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 102 [2022-03-01 15:45:43,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:45:43,186 INFO L225 Difference]: With dead ends: 1329 [2022-03-01 15:45:43,186 INFO L226 Difference]: Without dead ends: 959 [2022-03-01 15:45:43,187 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 190 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=305, Invalid=955, Unknown=0, NotChecked=0, Total=1260 [2022-03-01 15:45:43,187 INFO L933 BasicCegarLoop]: 109 mSDtfsCounter, 762 mSDsluCounter, 1028 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-01 15:45:43,187 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [762 Valid, 1042 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-01 15:45:43,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2022-03-01 15:45:43,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 954. [2022-03-01 15:45:43,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 953 states have (on average 2.503672612801679) internal successors, (2386), 953 states have internal predecessors, (2386), 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) [2022-03-01 15:45:43,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 2386 transitions. [2022-03-01 15:45:43,205 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 2386 transitions. Word has length 102 [2022-03-01 15:45:43,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:45:43,206 INFO L470 AbstractCegarLoop]: Abstraction has 954 states and 2386 transitions. [2022-03-01 15:45:43,206 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.291666666666667) internal successors, (151), 24 states have internal predecessors, (151), 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) [2022-03-01 15:45:43,206 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 2386 transitions. [2022-03-01 15:45:43,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-03-01 15:45:43,208 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:43,208 INFO L514 BasicCegarLoop]: trace histogram [2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:45:43,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-01 15:45:43,429 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:43,430 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:43,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:43,430 INFO L85 PathProgramCache]: Analyzing trace with hash -960110397, now seen corresponding path program 6 times [2022-03-01 15:45:43,430 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:43,430 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199283208] [2022-03-01 15:45:43,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:43,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:43,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:43,538 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 15:45:43,539 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:43,539 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199283208] [2022-03-01 15:45:43,539 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199283208] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:45:43,539 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249195543] [2022-03-01 15:45:43,539 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-01 15:45:43,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:43,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:45:43,540 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:45:43,542 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-01 15:45:43,632 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-03-01 15:45:43,632 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 15:45:43,634 INFO L263 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 8 conjunts are in the unsatisfiable core [2022-03-01 15:45:43,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:45:43,908 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-03-01 15:45:43,908 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:45:44,081 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-03-01 15:45:44,081 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249195543] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 15:45:44,081 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 15:45:44,081 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 22 [2022-03-01 15:45:44,081 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273212131] [2022-03-01 15:45:44,081 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 15:45:44,082 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-03-01 15:45:44,082 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:45:44,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-03-01 15:45:44,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=400, Unknown=0, NotChecked=0, Total=462 [2022-03-01 15:45:44,083 INFO L87 Difference]: Start difference. First operand 954 states and 2386 transitions. Second operand has 22 states, 22 states have (on average 8.363636363636363) internal successors, (184), 22 states have internal predecessors, (184), 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) [2022-03-01 15:45:45,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:45:45,437 INFO L93 Difference]: Finished difference Result 1508 states and 3804 transitions. [2022-03-01 15:45:45,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-03-01 15:45:45,437 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 8.363636363636363) internal successors, (184), 22 states have internal predecessors, (184), 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 109 [2022-03-01 15:45:45,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:45:45,443 INFO L225 Difference]: With dead ends: 1508 [2022-03-01 15:45:45,443 INFO L226 Difference]: Without dead ends: 1508 [2022-03-01 15:45:45,445 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1005 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1028, Invalid=3528, Unknown=0, NotChecked=0, Total=4556 [2022-03-01 15:45:45,445 INFO L933 BasicCegarLoop]: 178 mSDtfsCounter, 757 mSDsluCounter, 2071 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 2173 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-03-01 15:45:45,445 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [757 Valid, 2173 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 990 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-03-01 15:45:45,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1508 states. [2022-03-01 15:45:45,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1508 to 779. [2022-03-01 15:45:45,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 779 states, 778 states have (on average 2.487146529562982) internal successors, (1935), 778 states have internal predecessors, (1935), 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) [2022-03-01 15:45:45,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 779 states and 1935 transitions. [2022-03-01 15:45:45,465 INFO L78 Accepts]: Start accepts. Automaton has 779 states and 1935 transitions. Word has length 109 [2022-03-01 15:45:45,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:45:45,465 INFO L470 AbstractCegarLoop]: Abstraction has 779 states and 1935 transitions. [2022-03-01 15:45:45,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.363636363636363) internal successors, (184), 22 states have internal predecessors, (184), 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) [2022-03-01 15:45:45,465 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1935 transitions. [2022-03-01 15:45:45,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-03-01 15:45:45,467 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:45,468 INFO L514 BasicCegarLoop]: trace histogram [2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:45:45,490 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-01 15:45:45,690 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-03-01 15:45:45,690 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:45,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:45,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1656130135, now seen corresponding path program 7 times [2022-03-01 15:45:45,691 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:45,691 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593390738] [2022-03-01 15:45:45,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:45,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:45,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:45,784 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-03-01 15:45:45,784 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:45,784 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593390738] [2022-03-01 15:45:45,785 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593390738] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:45:45,785 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741661004] [2022-03-01 15:45:45,785 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-01 15:45:45,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:45,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:45:45,788 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:45:45,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-01 15:45:45,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:45,881 INFO L263 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 10 conjunts are in the unsatisfiable core [2022-03-01 15:45:45,883 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:45:46,192 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-03-01 15:45:46,192 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:45:46,540 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-03-01 15:45:46,540 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741661004] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 15:45:46,540 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 15:45:46,540 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2022-03-01 15:45:46,540 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438242831] [2022-03-01 15:45:46,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 15:45:46,541 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-03-01 15:45:46,541 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:45:46,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-03-01 15:45:46,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2022-03-01 15:45:46,541 INFO L87 Difference]: Start difference. First operand 779 states and 1935 transitions. Second operand has 24 states, 24 states have (on average 7.125) internal successors, (171), 24 states have internal predecessors, (171), 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) [2022-03-01 15:45:46,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:45:46,819 INFO L93 Difference]: Finished difference Result 1307 states and 3351 transitions. [2022-03-01 15:45:46,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-01 15:45:46,820 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 7.125) internal successors, (171), 24 states have internal predecessors, (171), 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 109 [2022-03-01 15:45:46,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:45:46,824 INFO L225 Difference]: With dead ends: 1307 [2022-03-01 15:45:46,824 INFO L226 Difference]: Without dead ends: 1307 [2022-03-01 15:45:46,825 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 203 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 284 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=317, Invalid=943, Unknown=0, NotChecked=0, Total=1260 [2022-03-01 15:45:46,825 INFO L933 BasicCegarLoop]: 107 mSDtfsCounter, 462 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1083 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-01 15:45:46,826 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [462 Valid, 1083 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 402 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-01 15:45:46,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1307 states. [2022-03-01 15:45:46,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1307 to 1109. [2022-03-01 15:45:46,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1109 states, 1108 states have (on average 2.545126353790614) internal successors, (2820), 1108 states have internal predecessors, (2820), 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) [2022-03-01 15:45:46,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1109 states to 1109 states and 2820 transitions. [2022-03-01 15:45:46,848 INFO L78 Accepts]: Start accepts. Automaton has 1109 states and 2820 transitions. Word has length 109 [2022-03-01 15:45:46,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:45:46,848 INFO L470 AbstractCegarLoop]: Abstraction has 1109 states and 2820 transitions. [2022-03-01 15:45:46,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 7.125) internal successors, (171), 24 states have internal predecessors, (171), 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) [2022-03-01 15:45:46,849 INFO L276 IsEmpty]: Start isEmpty. Operand 1109 states and 2820 transitions. [2022-03-01 15:45:46,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-03-01 15:45:46,851 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:46,851 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:45:46,876 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-01 15:45:47,064 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-03-01 15:45:47,065 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:47,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:47,065 INFO L85 PathProgramCache]: Analyzing trace with hash 386405767, now seen corresponding path program 8 times [2022-03-01 15:45:47,066 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:47,066 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130186234] [2022-03-01 15:45:47,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:47,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:47,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:47,964 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:45:47,964 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:47,964 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130186234] [2022-03-01 15:45:47,964 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130186234] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:45:47,964 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645756313] [2022-03-01 15:45:47,964 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 15:45:47,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:47,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:45:47,968 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:45:47,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-03-01 15:45:48,094 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-01 15:45:48,095 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 15:45:48,097 INFO L263 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 84 conjunts are in the unsatisfiable core [2022-03-01 15:45:48,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:45:48,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 15:45:48,762 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-03-01 15:45:49,154 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 5 [2022-03-01 15:45:49,196 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-03-01 15:45:49,196 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 15:45:49,491 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_295 (Array Int Int))) (= (let ((.cse0 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_295) c_~A~0.base))) (+ (* (- 1) (select .cse0 c_~A~0.offset)) (* (select .cse0 (+ c_~A~0.offset 4)) (- 1)) c_~counter~0 (select .cse0 (+ c_~A~0.offset (* |c_thread1Thread1of1ForFork0_~i~0#1| 4))))) 0)) is different from false [2022-03-01 15:45:49,513 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_295 (Array Int Int))) (= (let ((.cse0 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_295) c_~A~0.base))) (+ (* (- 1) (select .cse0 c_~A~0.offset)) (select .cse0 (+ c_~A~0.offset (* |c_thread1Thread1of1ForFork0_#t~post1#1| 4) 4)) (* (select .cse0 (+ c_~A~0.offset 4)) (- 1)) c_~counter~0)) 0)) is different from false [2022-03-01 15:45:49,520 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_295 (Array Int Int))) (= (let ((.cse0 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_295) c_~A~0.base))) (+ (* (- 1) (select .cse0 c_~A~0.offset)) (* (select .cse0 (+ c_~A~0.offset 4)) (- 1)) (select .cse0 (+ c_~A~0.offset (* |c_thread1Thread1of1ForFork0_~i~0#1| 4) 4)) c_~counter~0)) 0)) is different from false [2022-03-01 15:45:49,555 INFO L353 Elim1Store]: treesize reduction 39, result has 52.4 percent of original size [2022-03-01 15:45:49,556 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 82 treesize of output 89 [2022-03-01 15:45:49,584 INFO L353 Elim1Store]: treesize reduction 16, result has 59.0 percent of original size [2022-03-01 15:45:49,585 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 39 [2022-03-01 15:45:50,279 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 9 trivial. 2 not checked. [2022-03-01 15:45:50,280 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645756313] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 15:45:50,280 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 15:45:50,280 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 21, 21] total 64 [2022-03-01 15:45:50,280 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724378204] [2022-03-01 15:45:50,280 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 15:45:50,280 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2022-03-01 15:45:50,280 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 15:45:50,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2022-03-01 15:45:50,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=3466, Unknown=3, NotChecked=360, Total=4032 [2022-03-01 15:45:50,282 INFO L87 Difference]: Start difference. First operand 1109 states and 2820 transitions. Second operand has 64 states, 64 states have (on average 4.0625) internal successors, (260), 64 states have internal predecessors, (260), 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) [2022-03-01 15:45:54,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 15:45:54,443 INFO L93 Difference]: Finished difference Result 2235 states and 5796 transitions. [2022-03-01 15:45:54,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-03-01 15:45:54,443 INFO L78 Accepts]: Start accepts. Automaton has has 64 states, 64 states have (on average 4.0625) internal successors, (260), 64 states have internal predecessors, (260), 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 114 [2022-03-01 15:45:54,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 15:45:54,451 INFO L225 Difference]: With dead ends: 2235 [2022-03-01 15:45:54,451 INFO L226 Difference]: Without dead ends: 2184 [2022-03-01 15:45:54,454 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 200 SyntacticMatches, 5 SemanticMatches, 116 ConstructedPredicates, 3 IntricatePredicates, 3 DeprecatedPredicates, 3578 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=1004, Invalid=12115, Unknown=3, NotChecked=684, Total=13806 [2022-03-01 15:45:54,455 INFO L933 BasicCegarLoop]: 159 mSDtfsCounter, 1106 mSDsluCounter, 4919 mSDsCounter, 0 mSdLazyCounter, 3712 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1106 SdHoareTripleChecker+Valid, 4827 SdHoareTripleChecker+Invalid, 4717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 3712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 957 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-03-01 15:45:54,455 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1106 Valid, 4827 Invalid, 4717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 3712 Invalid, 0 Unknown, 957 Unchecked, 1.6s Time] [2022-03-01 15:45:54,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2184 states. [2022-03-01 15:45:54,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2184 to 1327. [2022-03-01 15:45:54,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1327 states, 1326 states have (on average 2.605580693815988) internal successors, (3455), 1326 states have internal predecessors, (3455), 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) [2022-03-01 15:45:54,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1327 states to 1327 states and 3455 transitions. [2022-03-01 15:45:54,485 INFO L78 Accepts]: Start accepts. Automaton has 1327 states and 3455 transitions. Word has length 114 [2022-03-01 15:45:54,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 15:45:54,486 INFO L470 AbstractCegarLoop]: Abstraction has 1327 states and 3455 transitions. [2022-03-01 15:45:54,486 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 4.0625) internal successors, (260), 64 states have internal predecessors, (260), 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) [2022-03-01 15:45:54,486 INFO L276 IsEmpty]: Start isEmpty. Operand 1327 states and 3455 transitions. [2022-03-01 15:45:54,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-03-01 15:45:54,489 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 15:45:54,489 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 15:45:54,517 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-03-01 15:45:54,712 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-03-01 15:45:54,713 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 15:45:54,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 15:45:54,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1300173713, now seen corresponding path program 9 times [2022-03-01 15:45:54,713 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 15:45:54,713 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390526941] [2022-03-01 15:45:54,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 15:45:54,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 15:45:54,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 15:45:55,507 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 15:45:55,507 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 15:45:55,508 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390526941] [2022-03-01 15:45:55,508 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390526941] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 15:45:55,508 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156956297] [2022-03-01 15:45:55,508 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-01 15:45:55,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 15:45:55,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 15:45:55,513 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 15:45:55,513 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-03-01 15:45:55,622 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-01 15:45:55,622 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 15:45:55,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 110 conjunts are in the unsatisfiable core [2022-03-01 15:45:55,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 15:45:55,679 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-01 15:45:55,953 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-03-01 15:45:55,953 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-03-01 15:45:56,320 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-03-01 15:45:56,688 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-03-01 15:45:57,010 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-03-01 15:45:57,340 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 15:45:57,340 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 16 Received shutdown request... [2022-03-01 15:57:09,011 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-03-01 15:57:09,013 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-03-01 15:57:09,017 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-01 15:57:09,017 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-01 15:57:09,028 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-03-01 15:57:09,213 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-03-01 15:57:09,214 WARN L594 AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was analyzing trace of length 115 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 0ms.. [2022-03-01 15:57:09,215 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-03-01 15:57:09,215 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-03-01 15:57:09,217 INFO L732 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1, 1, 1] [2022-03-01 15:57:09,218 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-01 15:57:09,218 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-01 15:57:09,220 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.03 03:57:09 BasicIcfg [2022-03-01 15:57:09,220 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-01 15:57:09,220 INFO L158 Benchmark]: Toolchain (without parser) took 699198.96ms. Allocated memory was 198.2MB in the beginning and 382.7MB in the end (delta: 184.5MB). Free memory was 148.0MB in the beginning and 285.0MB in the end (delta: -137.0MB). Peak memory consumption was 223.5MB. Max. memory is 8.0GB. [2022-03-01 15:57:09,221 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 198.2MB. Free memory was 164.6MB in the beginning and 164.5MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-01 15:57:09,221 INFO L158 Benchmark]: CACSL2BoogieTranslator took 217.33ms. Allocated memory is still 198.2MB. Free memory was 147.7MB in the beginning and 173.2MB in the end (delta: -25.5MB). Peak memory consumption was 10.7MB. Max. memory is 8.0GB. [2022-03-01 15:57:09,221 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.44ms. Allocated memory is still 198.2MB. Free memory was 173.2MB in the beginning and 171.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-01 15:57:09,221 INFO L158 Benchmark]: Boogie Preprocessor took 26.60ms. Allocated memory is still 198.2MB. Free memory was 171.1MB in the beginning and 170.1MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-01 15:57:09,222 INFO L158 Benchmark]: RCFGBuilder took 463.21ms. Allocated memory is still 198.2MB. Free memory was 169.5MB in the beginning and 147.5MB in the end (delta: 22.0MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2022-03-01 15:57:09,222 INFO L158 Benchmark]: TraceAbstraction took 698456.72ms. Allocated memory was 198.2MB in the beginning and 382.7MB in the end (delta: 184.5MB). Free memory was 147.0MB in the beginning and 285.0MB in the end (delta: -138.0MB). Peak memory consumption was 223.3MB. Max. memory is 8.0GB. [2022-03-01 15:57:09,223 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.09ms. Allocated memory is still 198.2MB. Free memory was 164.6MB in the beginning and 164.5MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 217.33ms. Allocated memory is still 198.2MB. Free memory was 147.7MB in the beginning and 173.2MB in the end (delta: -25.5MB). Peak memory consumption was 10.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 30.44ms. Allocated memory is still 198.2MB. Free memory was 173.2MB in the beginning and 171.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 26.60ms. Allocated memory is still 198.2MB. Free memory was 171.1MB in the beginning and 170.1MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 463.21ms. Allocated memory is still 198.2MB. Free memory was 169.5MB in the beginning and 147.5MB in the end (delta: 22.0MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * TraceAbstraction took 698456.72ms. Allocated memory was 198.2MB in the beginning and 382.7MB in the end (delta: 184.5MB). Free memory was 147.0MB in the beginning and 285.0MB in the end (delta: -138.0MB). Peak memory consumption was 223.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while BasicCegarLoop was analyzing trace of length 115 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 0ms.. - TimeoutResultAtElement [Line: 75]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 115 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 0ms.. - TimeoutResultAtElement [Line: 76]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 115 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 0ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 129 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 698.3s, OverallIterations: 15, TraceHistogramMax: 2, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.1s, AutomataDifference: 9.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5490 SdHoareTripleChecker+Valid, 3.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5490 mSDsluCounter, 16472 SdHoareTripleChecker+Invalid, 3.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 1134 IncrementalHoareTripleChecker+Unchecked, 15791 mSDsCounter, 180 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7900 IncrementalHoareTripleChecker+Invalid, 9214 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 180 mSolverCounterUnsat, 1570 mSDtfsCounter, 7900 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2380 GetRequests, 1908 SyntacticMatches, 28 SemanticMatches, 444 ConstructedPredicates, 4 IntricatePredicates, 3 DeprecatedPredicates, 6536 ImplicationChecksByTransitivity, 7.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1425occurred in iteration=10, InterpolantAutomatonStates: 268, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 14 MinimizatonAttempts, 3126 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 10.4s InterpolantComputationTime, 2352 NumberOfCodeBlocks, 2342 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 3329 ConstructedInterpolants, 35 QuantifiedInterpolants, 16467 SizeOfPredicates, 164 NumberOfNonLiveVariables, 2621 ConjunctsInSsa, 283 ConjunctsInUnsatCore, 34 InterpolantComputations, 6 PerfectInterpolantSequences, 151/266 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