./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.03.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.03.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7ec37a095871269c822e7d35e6d840f2de134a68f657807281a5c0e96980df26 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 20:31:53,044 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 20:31:53,046 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 20:31:53,058 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 20:31:53,058 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 20:31:53,059 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 20:31:53,060 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 20:31:53,061 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 20:31:53,062 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 20:31:53,062 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 20:31:53,063 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 20:31:53,064 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 20:31:53,064 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 20:31:53,065 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 20:31:53,065 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 20:31:53,066 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 20:31:53,067 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 20:31:53,067 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 20:31:53,068 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 20:31:53,070 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 20:31:53,070 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 20:31:53,071 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 20:31:53,072 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 20:31:53,073 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 20:31:53,075 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 20:31:53,075 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 20:31:53,075 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 20:31:53,076 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 20:31:53,076 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 20:31:53,077 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 20:31:53,077 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 20:31:53,077 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 20:31:53,078 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 20:31:53,078 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 20:31:53,079 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 20:31:53,079 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 20:31:53,080 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 20:31:53,080 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 20:31:53,080 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 20:31:53,081 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 20:31:53,081 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 20:31:53,082 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 20:31:53,097 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 20:31:53,097 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 20:31:53,097 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 20:31:53,097 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 20:31:53,098 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 20:31:53,098 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 20:31:53,098 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 20:31:53,098 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 20:31:53,099 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 20:31:53,099 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 20:31:53,099 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 20:31:53,099 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 20:31:53,099 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 20:31:53,099 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 20:31:53,100 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 20:31:53,100 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 20:31:53,100 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 20:31:53,100 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 20:31:53,100 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 20:31:53,100 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 20:31:53,100 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 20:31:53,101 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 20:31:53,101 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 20:31:53,101 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 20:31:53,101 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 20:31:53,101 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 20:31:53,101 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 20:31:53,101 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 20:31:53,102 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 20:31:53,102 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 20:31:53,102 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 20:31:53,102 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 20:31:53,102 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 20:31:53,102 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 20:31:53,102 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 20:31:53,102 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7ec37a095871269c822e7d35e6d840f2de134a68f657807281a5c0e96980df26 [2022-12-13 20:31:53,280 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 20:31:53,296 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 20:31:53,298 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 20:31:53,299 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 20:31:53,299 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 20:31:53,300 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.03.cil-1.c [2022-12-13 20:31:55,883 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 20:31:56,321 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 20:31:56,322 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/sv-benchmarks/c/combinations/Problem05_label45+token_ring.03.cil-1.c [2022-12-13 20:31:56,356 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/data/1d5cdb401/7f5a49452dd047dfb301ae29fc29afb4/FLAG1db99e5f0 [2022-12-13 20:31:56,449 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/data/1d5cdb401/7f5a49452dd047dfb301ae29fc29afb4 [2022-12-13 20:31:56,451 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 20:31:56,452 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 20:31:56,453 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 20:31:56,453 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 20:31:56,456 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 20:31:56,457 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 08:31:56" (1/1) ... [2022-12-13 20:31:56,458 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9bb31b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:31:56, skipping insertion in model container [2022-12-13 20:31:56,458 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 08:31:56" (1/1) ... [2022-12-13 20:31:56,463 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 20:31:56,650 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 20:31:58,002 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/sv-benchmarks/c/combinations/Problem05_label45+token_ring.03.cil-1.c[380323,380336] [2022-12-13 20:31:58,022 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/sv-benchmarks/c/combinations/Problem05_label45+token_ring.03.cil-1.c[383339,383352] [2022-12-13 20:31:58,159 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 20:31:58,166 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 20:31:58,984 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/sv-benchmarks/c/combinations/Problem05_label45+token_ring.03.cil-1.c[380323,380336] [2022-12-13 20:31:58,988 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/sv-benchmarks/c/combinations/Problem05_label45+token_ring.03.cil-1.c[383339,383352] [2022-12-13 20:31:58,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 20:31:59,044 INFO L208 MainTranslator]: Completed translation [2022-12-13 20:31:59,044 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:31:59 WrapperNode [2022-12-13 20:31:59,044 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 20:31:59,045 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 20:31:59,045 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 20:31:59,045 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 20:31:59,050 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:31:59" (1/1) ... [2022-12-13 20:31:59,105 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:31:59" (1/1) ... [2022-12-13 20:31:59,420 INFO L138 Inliner]: procedures = 50, calls = 51, calls flagged for inlining = 27, calls inlined = 27, statements flattened = 12682 [2022-12-13 20:31:59,421 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 20:31:59,421 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 20:31:59,421 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 20:31:59,422 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 20:31:59,432 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:31:59" (1/1) ... [2022-12-13 20:31:59,433 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:31:59" (1/1) ... [2022-12-13 20:31:59,477 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:31:59" (1/1) ... [2022-12-13 20:31:59,478 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:31:59" (1/1) ... [2022-12-13 20:31:59,620 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:31:59" (1/1) ... [2022-12-13 20:31:59,653 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:31:59" (1/1) ... [2022-12-13 20:31:59,668 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:31:59" (1/1) ... [2022-12-13 20:31:59,680 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:31:59" (1/1) ... [2022-12-13 20:31:59,736 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 20:31:59,737 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 20:31:59,737 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 20:31:59,737 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 20:31:59,737 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:31:59" (1/1) ... [2022-12-13 20:31:59,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 20:31:59,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:31:59,759 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 20:31:59,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 20:31:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 20:31:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 20:31:59,793 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 20:31:59,793 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 20:31:59,793 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 20:31:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 20:31:59,794 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 20:31:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-12-13 20:31:59,794 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-12-13 20:31:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 20:31:59,794 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 20:31:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 20:31:59,794 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 20:31:59,794 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 20:31:59,795 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 20:31:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 20:31:59,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 20:31:59,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 20:31:59,880 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 20:31:59,882 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 20:32:05,450 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 20:32:05,468 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 20:32:05,468 INFO L300 CfgBuilder]: Removed 7 assume(true) statements. [2022-12-13 20:32:05,472 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 08:32:05 BoogieIcfgContainer [2022-12-13 20:32:05,472 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 20:32:05,474 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 20:32:05,474 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 20:32:05,476 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 20:32:05,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 08:31:56" (1/3) ... [2022-12-13 20:32:05,476 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@736913ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 08:32:05, skipping insertion in model container [2022-12-13 20:32:05,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:31:59" (2/3) ... [2022-12-13 20:32:05,477 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@736913ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 08:32:05, skipping insertion in model container [2022-12-13 20:32:05,477 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 08:32:05" (3/3) ... [2022-12-13 20:32:05,478 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.03.cil-1.c [2022-12-13 20:32:05,491 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 20:32:05,491 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-13 20:32:05,555 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 20:32:05,560 INFO L357 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=PETRI_NET, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@496c960, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 20:32:05,560 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-13 20:32:05,567 INFO L276 IsEmpty]: Start isEmpty. Operand has 2348 states, 2319 states have (on average 1.8559724018973696) internal successors, (4304), 2324 states have internal predecessors, (4304), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2022-12-13 20:32:05,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-12-13 20:32:05,576 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:32:05,577 INFO L195 NwaCegarLoop]: 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-12-13 20:32:05,577 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:32:05,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:32:05,581 INFO L85 PathProgramCache]: Analyzing trace with hash 520182233, now seen corresponding path program 1 times [2022-12-13 20:32:05,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:32:05,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135632159] [2022-12-13 20:32:05,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:05,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:32:05,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:05,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:32:05,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:05,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:32:05,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:05,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:32:05,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:05,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:32:05,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:05,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:32:05,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:05,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:32:05,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:32:05,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135632159] [2022-12-13 20:32:05,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135632159] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:32:05,905 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:32:05,905 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 20:32:05,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913237355] [2022-12-13 20:32:05,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:32:05,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 20:32:05,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:32:05,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 20:32:05,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:32:05,947 INFO L87 Difference]: Start difference. First operand has 2348 states, 2319 states have (on average 1.8559724018973696) internal successors, (4304), 2324 states have internal predecessors, (4304), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:06,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:32:06,927 INFO L93 Difference]: Finished difference Result 4921 states and 9054 transitions. [2022-12-13 20:32:06,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 20:32:06,929 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 80 [2022-12-13 20:32:06,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:32:06,979 INFO L225 Difference]: With dead ends: 4921 [2022-12-13 20:32:06,979 INFO L226 Difference]: Without dead ends: 2514 [2022-12-13 20:32:06,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-12-13 20:32:06,987 INFO L413 NwaCegarLoop]: 4190 mSDtfsCounter, 4567 mSDsluCounter, 12506 mSDsCounter, 0 mSdLazyCounter, 815 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4577 SdHoareTripleChecker+Valid, 16696 SdHoareTripleChecker+Invalid, 895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 815 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-13 20:32:06,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4577 Valid, 16696 Invalid, 895 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 815 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-13 20:32:07,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2514 states. [2022-12-13 20:32:07,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2514 to 2427. [2022-12-13 20:32:07,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2427 states, 2381 states have (on average 1.8299034019319613) internal successors, (4357), 2385 states have internal predecessors, (4357), 31 states have call successors, (31), 13 states have call predecessors, (31), 13 states have return successors, (32), 29 states have call predecessors, (32), 29 states have call successors, (32) [2022-12-13 20:32:07,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2427 states to 2427 states and 4420 transitions. [2022-12-13 20:32:07,096 INFO L78 Accepts]: Start accepts. Automaton has 2427 states and 4420 transitions. Word has length 80 [2022-12-13 20:32:07,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:32:07,097 INFO L495 AbstractCegarLoop]: Abstraction has 2427 states and 4420 transitions. [2022-12-13 20:32:07,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:07,097 INFO L276 IsEmpty]: Start isEmpty. Operand 2427 states and 4420 transitions. [2022-12-13 20:32:07,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-12-13 20:32:07,100 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:32:07,100 INFO L195 NwaCegarLoop]: 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-12-13 20:32:07,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 20:32:07,101 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:32:07,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:32:07,102 INFO L85 PathProgramCache]: Analyzing trace with hash -721258283, now seen corresponding path program 1 times [2022-12-13 20:32:07,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:32:07,102 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664623490] [2022-12-13 20:32:07,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:07,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:32:07,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:07,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:32:07,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:07,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:32:07,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:07,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:32:07,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:07,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:32:07,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:07,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:32:07,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:07,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:32:07,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:32:07,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664623490] [2022-12-13 20:32:07,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664623490] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:32:07,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:32:07,289 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 20:32:07,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321450586] [2022-12-13 20:32:07,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:32:07,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 20:32:07,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:32:07,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 20:32:07,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 20:32:07,292 INFO L87 Difference]: Start difference. First operand 2427 states and 4420 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:08,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:32:08,360 INFO L93 Difference]: Finished difference Result 3000 states and 5300 transitions. [2022-12-13 20:32:08,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 20:32:08,360 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 80 [2022-12-13 20:32:08,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:32:08,367 INFO L225 Difference]: With dead ends: 3000 [2022-12-13 20:32:08,367 INFO L226 Difference]: Without dead ends: 2705 [2022-12-13 20:32:08,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 20:32:08,370 INFO L413 NwaCegarLoop]: 4208 mSDtfsCounter, 4495 mSDsluCounter, 16638 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4505 SdHoareTripleChecker+Valid, 20846 SdHoareTripleChecker+Invalid, 1288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-13 20:32:08,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4505 Valid, 20846 Invalid, 1288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-13 20:32:08,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2705 states. [2022-12-13 20:32:08,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2705 to 2565. [2022-12-13 20:32:08,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2565 states, 2500 states have (on average 1.8144) internal successors, (4536), 2505 states have internal predecessors, (4536), 43 states have call successors, (43), 19 states have call predecessors, (43), 20 states have return successors, (46), 42 states have call predecessors, (46), 41 states have call successors, (46) [2022-12-13 20:32:08,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2565 states to 2565 states and 4625 transitions. [2022-12-13 20:32:08,421 INFO L78 Accepts]: Start accepts. Automaton has 2565 states and 4625 transitions. Word has length 80 [2022-12-13 20:32:08,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:32:08,421 INFO L495 AbstractCegarLoop]: Abstraction has 2565 states and 4625 transitions. [2022-12-13 20:32:08,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:08,422 INFO L276 IsEmpty]: Start isEmpty. Operand 2565 states and 4625 transitions. [2022-12-13 20:32:08,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-12-13 20:32:08,423 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:32:08,423 INFO L195 NwaCegarLoop]: 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-12-13 20:32:08,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 20:32:08,423 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:32:08,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:32:08,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1887529175, now seen corresponding path program 1 times [2022-12-13 20:32:08,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:32:08,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629599950] [2022-12-13 20:32:08,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:08,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:32:08,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:08,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:32:08,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:08,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:32:08,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:08,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:32:08,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:08,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:32:08,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:08,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:32:08,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:08,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:32:08,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:32:08,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629599950] [2022-12-13 20:32:08,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629599950] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:32:08,541 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:32:08,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 20:32:08,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022929032] [2022-12-13 20:32:08,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:32:08,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 20:32:08,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:32:08,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 20:32:08,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 20:32:08,543 INFO L87 Difference]: Start difference. First operand 2565 states and 4625 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:09,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:32:09,508 INFO L93 Difference]: Finished difference Result 3497 states and 6053 transitions. [2022-12-13 20:32:09,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 20:32:09,508 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 80 [2022-12-13 20:32:09,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:32:09,519 INFO L225 Difference]: With dead ends: 3497 [2022-12-13 20:32:09,519 INFO L226 Difference]: Without dead ends: 3064 [2022-12-13 20:32:09,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 20:32:09,523 INFO L413 NwaCegarLoop]: 4206 mSDtfsCounter, 4493 mSDsluCounter, 16638 mSDsCounter, 0 mSdLazyCounter, 1235 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4503 SdHoareTripleChecker+Valid, 20844 SdHoareTripleChecker+Invalid, 1286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-13 20:32:09,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4503 Valid, 20844 Invalid, 1286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1235 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-13 20:32:09,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3064 states. [2022-12-13 20:32:09,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3064 to 2842. [2022-12-13 20:32:09,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2842 states, 2739 states have (on average 1.78714859437751) internal successors, (4895), 2746 states have internal predecessors, (4895), 67 states have call successors, (67), 31 states have call predecessors, (67), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2022-12-13 20:32:09,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2842 states to 2842 states and 5040 transitions. [2022-12-13 20:32:09,613 INFO L78 Accepts]: Start accepts. Automaton has 2842 states and 5040 transitions. Word has length 80 [2022-12-13 20:32:09,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:32:09,613 INFO L495 AbstractCegarLoop]: Abstraction has 2842 states and 5040 transitions. [2022-12-13 20:32:09,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:09,614 INFO L276 IsEmpty]: Start isEmpty. Operand 2842 states and 5040 transitions. [2022-12-13 20:32:09,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-12-13 20:32:09,616 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:32:09,616 INFO L195 NwaCegarLoop]: 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-12-13 20:32:09,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 20:32:09,616 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:32:09,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:32:09,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1833136277, now seen corresponding path program 1 times [2022-12-13 20:32:09,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:32:09,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058354300] [2022-12-13 20:32:09,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:09,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:32:09,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:09,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:32:09,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:09,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:32:09,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:09,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:32:09,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:09,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:32:09,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:09,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:32:09,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:09,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:32:09,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:32:09,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058354300] [2022-12-13 20:32:09,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058354300] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:32:09,733 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:32:09,733 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 20:32:09,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599152645] [2022-12-13 20:32:09,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:32:09,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 20:32:09,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:32:09,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 20:32:09,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 20:32:09,735 INFO L87 Difference]: Start difference. First operand 2842 states and 5040 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:10,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:32:10,572 INFO L93 Difference]: Finished difference Result 4458 states and 7508 transitions. [2022-12-13 20:32:10,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 20:32:10,572 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 80 [2022-12-13 20:32:10,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:32:10,586 INFO L225 Difference]: With dead ends: 4458 [2022-12-13 20:32:10,586 INFO L226 Difference]: Without dead ends: 3748 [2022-12-13 20:32:10,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 20:32:10,589 INFO L413 NwaCegarLoop]: 4206 mSDtfsCounter, 4489 mSDsluCounter, 16638 mSDsCounter, 0 mSdLazyCounter, 1226 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4499 SdHoareTripleChecker+Valid, 20844 SdHoareTripleChecker+Invalid, 1277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-13 20:32:10,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4499 Valid, 20844 Invalid, 1277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1226 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-13 20:32:10,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3748 states. [2022-12-13 20:32:10,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3748 to 3397. [2022-12-13 20:32:10,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3397 states, 3218 states have (on average 1.7442510876320696) internal successors, (5613), 3229 states have internal predecessors, (5613), 115 states have call successors, (115), 55 states have call predecessors, (115), 62 states have return successors, (148), 120 states have call predecessors, (148), 113 states have call successors, (148) [2022-12-13 20:32:10,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3397 states to 3397 states and 5876 transitions. [2022-12-13 20:32:10,676 INFO L78 Accepts]: Start accepts. Automaton has 3397 states and 5876 transitions. Word has length 80 [2022-12-13 20:32:10,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:32:10,676 INFO L495 AbstractCegarLoop]: Abstraction has 3397 states and 5876 transitions. [2022-12-13 20:32:10,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:10,677 INFO L276 IsEmpty]: Start isEmpty. Operand 3397 states and 5876 transitions. [2022-12-13 20:32:10,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-12-13 20:32:10,678 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:32:10,678 INFO L195 NwaCegarLoop]: 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-12-13 20:32:10,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 20:32:10,678 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:32:10,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:32:10,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1415739671, now seen corresponding path program 1 times [2022-12-13 20:32:10,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:32:10,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949847942] [2022-12-13 20:32:10,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:10,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:32:10,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:10,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:32:10,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:10,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:32:10,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:10,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:32:10,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:10,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:32:10,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:10,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:32:10,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:10,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:32:10,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:32:10,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949847942] [2022-12-13 20:32:10,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949847942] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:32:10,778 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:32:10,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 20:32:10,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042965874] [2022-12-13 20:32:10,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:32:10,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 20:32:10,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:32:10,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 20:32:10,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 20:32:10,779 INFO L87 Difference]: Start difference. First operand 3397 states and 5876 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:11,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:32:11,867 INFO L93 Difference]: Finished difference Result 6787 states and 11028 transitions. [2022-12-13 20:32:11,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 20:32:11,868 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 80 [2022-12-13 20:32:11,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:32:11,885 INFO L225 Difference]: With dead ends: 6787 [2022-12-13 20:32:11,885 INFO L226 Difference]: Without dead ends: 5522 [2022-12-13 20:32:11,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 20:32:11,890 INFO L413 NwaCegarLoop]: 4204 mSDtfsCounter, 4620 mSDsluCounter, 16630 mSDsCounter, 0 mSdLazyCounter, 1210 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4634 SdHoareTripleChecker+Valid, 20834 SdHoareTripleChecker+Invalid, 1266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-13 20:32:11,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4634 Valid, 20834 Invalid, 1266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1210 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-13 20:32:11,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5522 states. [2022-12-13 20:32:12,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5522 to 4488. [2022-12-13 20:32:12,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4488 states, 4165 states have (on average 1.6900360144057622) internal successors, (7039), 4184 states have internal predecessors, (7039), 203 states have call successors, (203), 103 states have call predecessors, (203), 118 states have return successors, (298), 216 states have call predecessors, (298), 201 states have call successors, (298) [2022-12-13 20:32:12,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4488 states to 4488 states and 7540 transitions. [2022-12-13 20:32:12,094 INFO L78 Accepts]: Start accepts. Automaton has 4488 states and 7540 transitions. Word has length 80 [2022-12-13 20:32:12,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:32:12,094 INFO L495 AbstractCegarLoop]: Abstraction has 4488 states and 7540 transitions. [2022-12-13 20:32:12,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:12,095 INFO L276 IsEmpty]: Start isEmpty. Operand 4488 states and 7540 transitions. [2022-12-13 20:32:12,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-12-13 20:32:12,097 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:32:12,097 INFO L195 NwaCegarLoop]: 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-12-13 20:32:12,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 20:32:12,098 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:32:12,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:32:12,098 INFO L85 PathProgramCache]: Analyzing trace with hash 2095011925, now seen corresponding path program 1 times [2022-12-13 20:32:12,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:32:12,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843164880] [2022-12-13 20:32:12,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:12,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:32:12,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:12,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:32:12,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:12,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:32:12,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:12,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:32:12,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:12,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:32:12,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:12,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:32:12,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:12,208 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:32:12,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:32:12,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843164880] [2022-12-13 20:32:12,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843164880] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:32:12,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:32:12,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 20:32:12,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453282791] [2022-12-13 20:32:12,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:32:12,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 20:32:12,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:32:12,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 20:32:12,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 20:32:12,210 INFO L87 Difference]: Start difference. First operand 4488 states and 7540 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:13,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:32:13,355 INFO L93 Difference]: Finished difference Result 10772 states and 17130 transitions. [2022-12-13 20:32:13,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 20:32:13,356 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 80 [2022-12-13 20:32:13,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:32:13,377 INFO L225 Difference]: With dead ends: 10772 [2022-12-13 20:32:13,377 INFO L226 Difference]: Without dead ends: 8416 [2022-12-13 20:32:13,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 20:32:13,384 INFO L413 NwaCegarLoop]: 4203 mSDtfsCounter, 4509 mSDsluCounter, 16627 mSDsCounter, 0 mSdLazyCounter, 1383 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4518 SdHoareTripleChecker+Valid, 20830 SdHoareTripleChecker+Invalid, 1436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-13 20:32:13,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4518 Valid, 20830 Invalid, 1436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1383 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-13 20:32:13,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8416 states. [2022-12-13 20:32:13,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8416 to 6499. [2022-12-13 20:32:13,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6499 states, 5896 states have (on average 1.6290705563093624) internal successors, (9605), 5931 states have internal predecessors, (9605), 371 states have call successors, (371), 199 states have call predecessors, (371), 230 states have return successors, (644), 400 states have call predecessors, (644), 369 states have call successors, (644) [2022-12-13 20:32:13,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6499 states to 6499 states and 10620 transitions. [2022-12-13 20:32:13,634 INFO L78 Accepts]: Start accepts. Automaton has 6499 states and 10620 transitions. Word has length 80 [2022-12-13 20:32:13,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:32:13,634 INFO L495 AbstractCegarLoop]: Abstraction has 6499 states and 10620 transitions. [2022-12-13 20:32:13,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:13,635 INFO L276 IsEmpty]: Start isEmpty. Operand 6499 states and 10620 transitions. [2022-12-13 20:32:13,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-12-13 20:32:13,638 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:32:13,638 INFO L195 NwaCegarLoop]: 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-12-13 20:32:13,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 20:32:13,638 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:32:13,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:32:13,638 INFO L85 PathProgramCache]: Analyzing trace with hash -238380713, now seen corresponding path program 1 times [2022-12-13 20:32:13,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:32:13,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409759868] [2022-12-13 20:32:13,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:13,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:32:13,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:13,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:32:13,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:13,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:32:13,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:13,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:32:13,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:13,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:32:13,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:13,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:32:13,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:13,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:32:13,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:32:13,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409759868] [2022-12-13 20:32:13,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409759868] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:32:13,731 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:32:13,732 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 20:32:13,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192537187] [2022-12-13 20:32:13,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:32:13,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 20:32:13,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:32:13,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 20:32:13,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 20:32:13,734 INFO L87 Difference]: Start difference. First operand 6499 states and 10620 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:15,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:32:15,045 INFO L93 Difference]: Finished difference Result 17486 states and 27496 transitions. [2022-12-13 20:32:15,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 20:32:15,045 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 80 [2022-12-13 20:32:15,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:32:15,079 INFO L225 Difference]: With dead ends: 17486 [2022-12-13 20:32:15,080 INFO L226 Difference]: Without dead ends: 13119 [2022-12-13 20:32:15,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 20:32:15,090 INFO L413 NwaCegarLoop]: 4204 mSDtfsCounter, 4498 mSDsluCounter, 16630 mSDsCounter, 0 mSdLazyCounter, 1166 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4512 SdHoareTripleChecker+Valid, 20834 SdHoareTripleChecker+Invalid, 1223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-13 20:32:15,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4512 Valid, 20834 Invalid, 1223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1166 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-13 20:32:15,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13119 states. [2022-12-13 20:32:15,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13119 to 10695. [2022-12-13 20:32:15,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10695 states, 9548 states have (on average 1.581587767071638) internal successors, (15101), 9615 states have internal predecessors, (15101), 691 states have call successors, (691), 391 states have call predecessors, (691), 454 states have return successors, (1482), 752 states have call predecessors, (1482), 689 states have call successors, (1482) [2022-12-13 20:32:15,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10695 states to 10695 states and 17274 transitions. [2022-12-13 20:32:15,540 INFO L78 Accepts]: Start accepts. Automaton has 10695 states and 17274 transitions. Word has length 80 [2022-12-13 20:32:15,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:32:15,541 INFO L495 AbstractCegarLoop]: Abstraction has 10695 states and 17274 transitions. [2022-12-13 20:32:15,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:15,541 INFO L276 IsEmpty]: Start isEmpty. Operand 10695 states and 17274 transitions. [2022-12-13 20:32:15,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-12-13 20:32:15,549 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:32:15,549 INFO L195 NwaCegarLoop]: 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-12-13 20:32:15,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 20:32:15,549 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:32:15,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:32:15,550 INFO L85 PathProgramCache]: Analyzing trace with hash 322319065, now seen corresponding path program 1 times [2022-12-13 20:32:15,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:32:15,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494981790] [2022-12-13 20:32:15,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:15,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:32:15,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:15,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:32:15,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:15,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:32:15,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:15,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:32:15,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:15,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:32:15,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:15,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:32:15,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:15,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:32:15,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:32:15,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494981790] [2022-12-13 20:32:15,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494981790] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:32:15,639 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:32:15,639 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 20:32:15,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640918142] [2022-12-13 20:32:15,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:32:15,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 20:32:15,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:32:15,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 20:32:15,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:32:15,641 INFO L87 Difference]: Start difference. First operand 10695 states and 17274 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:17,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:32:17,259 INFO L93 Difference]: Finished difference Result 26313 states and 41362 transitions. [2022-12-13 20:32:17,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 20:32:17,259 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 80 [2022-12-13 20:32:17,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:32:17,298 INFO L225 Difference]: With dead ends: 26313 [2022-12-13 20:32:17,298 INFO L226 Difference]: Without dead ends: 17751 [2022-12-13 20:32:17,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-12-13 20:32:17,315 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 4662 mSDsluCounter, 12355 mSDsCounter, 0 mSdLazyCounter, 1013 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4689 SdHoareTripleChecker+Valid, 16580 SdHoareTripleChecker+Invalid, 1088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-13 20:32:17,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4689 Valid, 16580 Invalid, 1088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1013 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-13 20:32:17,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17751 states. [2022-12-13 20:32:17,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17751 to 14888. [2022-12-13 20:32:17,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14888 states, 13146 states have (on average 1.5442720219078045) internal successors, (20301), 13278 states have internal predecessors, (20301), 1056 states have call successors, (1056), 589 states have call predecessors, (1056), 684 states have return successors, (2091), 1084 states have call predecessors, (2091), 1054 states have call successors, (2091) [2022-12-13 20:32:17,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14888 states to 14888 states and 23448 transitions. [2022-12-13 20:32:17,955 INFO L78 Accepts]: Start accepts. Automaton has 14888 states and 23448 transitions. Word has length 80 [2022-12-13 20:32:17,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:32:17,955 INFO L495 AbstractCegarLoop]: Abstraction has 14888 states and 23448 transitions. [2022-12-13 20:32:17,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:32:17,955 INFO L276 IsEmpty]: Start isEmpty. Operand 14888 states and 23448 transitions. [2022-12-13 20:32:17,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-13 20:32:17,976 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:32:17,976 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-13 20:32:17,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 20:32:17,976 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:32:17,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:32:17,977 INFO L85 PathProgramCache]: Analyzing trace with hash 2072406432, now seen corresponding path program 1 times [2022-12-13 20:32:17,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:32:17,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101582504] [2022-12-13 20:32:17,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:17,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:32:17,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:18,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:32:18,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:18,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:32:18,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:18,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:32:18,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:18,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:32:18,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:18,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:32:18,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:18,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 20:32:18,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:18,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:32:18,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:18,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 20:32:18,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:18,089 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 20:32:18,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:32:18,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101582504] [2022-12-13 20:32:18,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101582504] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:32:18,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197408270] [2022-12-13 20:32:18,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:18,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:32:18,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:32:18,091 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:32:18,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 20:32:18,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:18,175 INFO L263 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 20:32:18,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:32:18,237 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-13 20:32:18,237 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:32:18,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197408270] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:32:18,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:32:18,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 20:32:18,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798459585] [2022-12-13 20:32:18,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:32:18,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:32:18,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:32:18,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:32:18,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:32:18,239 INFO L87 Difference]: Start difference. First operand 14888 states and 23448 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 20:32:19,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:32:19,342 INFO L93 Difference]: Finished difference Result 40051 states and 62244 transitions. [2022-12-13 20:32:19,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:32:19,343 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2022-12-13 20:32:19,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:32:19,405 INFO L225 Difference]: With dead ends: 40051 [2022-12-13 20:32:19,405 INFO L226 Difference]: Without dead ends: 27296 [2022-12-13 20:32:19,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:32:19,429 INFO L413 NwaCegarLoop]: 4204 mSDtfsCounter, 4148 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4148 SdHoareTripleChecker+Valid, 4414 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:32:19,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4148 Valid, 4414 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 20:32:19,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27296 states. [2022-12-13 20:32:20,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27296 to 27096. [2022-12-13 20:32:20,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27096 states, 23670 states have (on average 1.514321926489227) internal successors, (35844), 23931 states have internal predecessors, (35844), 2056 states have call successors, (2056), 1177 states have call predecessors, (2056), 1368 states have return successors, (4065), 2051 states have call predecessors, (4065), 2054 states have call successors, (4065) [2022-12-13 20:32:20,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27096 states to 27096 states and 41965 transitions. [2022-12-13 20:32:20,773 INFO L78 Accepts]: Start accepts. Automaton has 27096 states and 41965 transitions. Word has length 129 [2022-12-13 20:32:20,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:32:20,774 INFO L495 AbstractCegarLoop]: Abstraction has 27096 states and 41965 transitions. [2022-12-13 20:32:20,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 20:32:20,774 INFO L276 IsEmpty]: Start isEmpty. Operand 27096 states and 41965 transitions. [2022-12-13 20:32:20,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-13 20:32:20,802 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:32:20,802 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-13 20:32:20,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 20:32:21,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:32:21,003 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:32:21,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:32:21,003 INFO L85 PathProgramCache]: Analyzing trace with hash -853257536, now seen corresponding path program 1 times [2022-12-13 20:32:21,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:32:21,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191619709] [2022-12-13 20:32:21,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:21,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:32:21,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:21,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:32:21,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:21,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:32:21,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:21,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:32:21,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:21,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:32:21,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:21,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:32:21,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:21,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 20:32:21,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:21,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:32:21,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:21,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 20:32:21,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:21,116 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 20:32:21,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:32:21,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191619709] [2022-12-13 20:32:21,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191619709] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:32:21,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512920171] [2022-12-13 20:32:21,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:21,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:32:21,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:32:21,118 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:32:21,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 20:32:21,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:21,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 20:32:21,212 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:32:21,258 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-13 20:32:21,259 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:32:21,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512920171] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:32:21,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:32:21,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 20:32:21,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029769780] [2022-12-13 20:32:21,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:32:21,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:32:21,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:32:21,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:32:21,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:32:21,261 INFO L87 Difference]: Start difference. First operand 27096 states and 41965 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 20:32:23,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:32:23,441 INFO L93 Difference]: Finished difference Result 76329 states and 117663 transitions. [2022-12-13 20:32:23,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:32:23,442 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2022-12-13 20:32:23,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:32:23,559 INFO L225 Difference]: With dead ends: 76329 [2022-12-13 20:32:23,560 INFO L226 Difference]: Without dead ends: 51366 [2022-12-13 20:32:23,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:32:23,604 INFO L413 NwaCegarLoop]: 4204 mSDtfsCounter, 4142 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4142 SdHoareTripleChecker+Valid, 4414 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:32:23,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4142 Valid, 4414 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 20:32:23,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51366 states. [2022-12-13 20:32:26,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51366 to 50970. [2022-12-13 20:32:26,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50970 states, 44226 states have (on average 1.4955908289241622) internal successors, (66144), 44745 states have internal predecessors, (66144), 4006 states have call successors, (4006), 2353 states have call predecessors, (4006), 2736 states have return successors, (7963), 3935 states have call predecessors, (7963), 4004 states have call successors, (7963) [2022-12-13 20:32:26,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50970 states to 50970 states and 78113 transitions. [2022-12-13 20:32:26,165 INFO L78 Accepts]: Start accepts. Automaton has 50970 states and 78113 transitions. Word has length 129 [2022-12-13 20:32:26,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:32:26,165 INFO L495 AbstractCegarLoop]: Abstraction has 50970 states and 78113 transitions. [2022-12-13 20:32:26,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 20:32:26,165 INFO L276 IsEmpty]: Start isEmpty. Operand 50970 states and 78113 transitions. [2022-12-13 20:32:26,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-13 20:32:26,213 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:32:26,213 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-13 20:32:26,219 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 20:32:26,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-13 20:32:26,415 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:32:26,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:32:26,417 INFO L85 PathProgramCache]: Analyzing trace with hash -2127588384, now seen corresponding path program 1 times [2022-12-13 20:32:26,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:32:26,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522562092] [2022-12-13 20:32:26,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:26,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:32:26,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:26,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:32:26,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:26,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:32:26,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:26,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:32:26,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:26,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:32:26,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:26,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:32:26,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:26,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 20:32:26,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:26,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:32:26,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:26,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 20:32:26,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:26,543 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 20:32:26,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:32:26,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522562092] [2022-12-13 20:32:26,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522562092] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:32:26,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371848068] [2022-12-13 20:32:26,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:26,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:32:26,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:32:26,545 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:32:26,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 20:32:26,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:26,626 INFO L263 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 20:32:26,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:32:26,646 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-13 20:32:26,646 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:32:26,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371848068] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:32:26,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:32:26,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-12-13 20:32:26,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777456238] [2022-12-13 20:32:26,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:32:26,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:32:26,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:32:26,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:32:26,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:32:26,648 INFO L87 Difference]: Start difference. First operand 50970 states and 78113 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-13 20:32:31,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:32:31,473 INFO L93 Difference]: Finished difference Result 146009 states and 224673 transitions. [2022-12-13 20:32:31,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:32:31,474 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 129 [2022-12-13 20:32:31,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:32:31,788 INFO L225 Difference]: With dead ends: 146009 [2022-12-13 20:32:31,788 INFO L226 Difference]: Without dead ends: 97173 [2022-12-13 20:32:31,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:32:31,880 INFO L413 NwaCegarLoop]: 4394 mSDtfsCounter, 194 mSDsluCounter, 4192 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 8586 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:32:31,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 8586 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 20:32:31,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97173 states. [2022-12-13 20:32:37,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97173 to 97173. [2022-12-13 20:32:37,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97173 states, 83954 states have (on average 1.4752245277175595) internal successors, (123851), 84858 states have internal predecessors, (123851), 7745 states have call successors, (7745), 4705 states have call predecessors, (7745), 5472 states have return successors, (17046), 7737 states have call predecessors, (17046), 7743 states have call successors, (17046) [2022-12-13 20:32:38,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97173 states to 97173 states and 148642 transitions. [2022-12-13 20:32:38,072 INFO L78 Accepts]: Start accepts. Automaton has 97173 states and 148642 transitions. Word has length 129 [2022-12-13 20:32:38,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:32:38,073 INFO L495 AbstractCegarLoop]: Abstraction has 97173 states and 148642 transitions. [2022-12-13 20:32:38,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-13 20:32:38,073 INFO L276 IsEmpty]: Start isEmpty. Operand 97173 states and 148642 transitions. [2022-12-13 20:32:38,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-12-13 20:32:38,240 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:32:38,241 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-13 20:32:38,246 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 20:32:38,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:32:38,442 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:32:38,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:32:38,443 INFO L85 PathProgramCache]: Analyzing trace with hash -318020336, now seen corresponding path program 1 times [2022-12-13 20:32:38,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:32:38,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818305151] [2022-12-13 20:32:38,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:38,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:32:38,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:38,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:32:38,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:38,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:32:38,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:38,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:32:38,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:38,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:32:38,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:38,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:32:38,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:38,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 20:32:38,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:38,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:32:38,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:38,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-12-13 20:32:38,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:38,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:32:38,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:38,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-12-13 20:32:38,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:38,610 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-12-13 20:32:38,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:32:38,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818305151] [2022-12-13 20:32:38,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818305151] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:32:38,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [783863866] [2022-12-13 20:32:38,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:38,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:32:38,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:32:38,611 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:32:38,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 20:32:38,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:38,716 INFO L263 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 20:32:38,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:32:38,830 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-13 20:32:38,830 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:32:38,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [783863866] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:32:38,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:32:38,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 20:32:38,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677406121] [2022-12-13 20:32:38,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:32:38,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:32:38,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:32:38,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:32:38,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:32:38,832 INFO L87 Difference]: Start difference. First operand 97173 states and 148642 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-13 20:32:48,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:32:48,346 INFO L93 Difference]: Finished difference Result 282449 states and 433585 transitions. [2022-12-13 20:32:48,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:32:48,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 167 [2022-12-13 20:32:48,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:32:48,833 INFO L225 Difference]: With dead ends: 282449 [2022-12-13 20:32:48,833 INFO L226 Difference]: Without dead ends: 187415 [2022-12-13 20:32:48,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:32:48,990 INFO L413 NwaCegarLoop]: 4207 mSDtfsCounter, 4098 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4098 SdHoareTripleChecker+Valid, 4417 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:32:48,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4098 Valid, 4417 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 20:32:49,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187415 states. [2022-12-13 20:32:58,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187415 to 185843. [2022-12-13 20:32:58,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185843 states, 160780 states have (on average 1.4701890782435627) internal successors, (236377), 162584 states have internal predecessors, (236377), 14407 states have call successors, (14407), 9119 states have call predecessors, (14407), 10654 states have return successors, (32274), 14267 states have call predecessors, (32274), 14405 states have call successors, (32274) [2022-12-13 20:32:58,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185843 states to 185843 states and 283058 transitions. [2022-12-13 20:32:58,818 INFO L78 Accepts]: Start accepts. Automaton has 185843 states and 283058 transitions. Word has length 167 [2022-12-13 20:32:58,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:32:58,818 INFO L495 AbstractCegarLoop]: Abstraction has 185843 states and 283058 transitions. [2022-12-13 20:32:58,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-13 20:32:58,819 INFO L276 IsEmpty]: Start isEmpty. Operand 185843 states and 283058 transitions. [2022-12-13 20:32:59,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-12-13 20:32:59,186 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:32:59,186 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-13 20:32:59,191 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 20:32:59,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:32:59,388 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:32:59,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:32:59,389 INFO L85 PathProgramCache]: Analyzing trace with hash 159535236, now seen corresponding path program 1 times [2022-12-13 20:32:59,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:32:59,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012306045] [2022-12-13 20:32:59,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:59,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:32:59,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:59,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:32:59,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:59,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:32:59,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:59,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:32:59,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:59,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:32:59,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:59,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:32:59,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:59,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-12-13 20:32:59,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:59,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-12-13 20:32:59,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:59,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:32:59,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:59,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-12-13 20:32:59,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:59,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:32:59,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:59,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-12-13 20:32:59,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:59,561 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-12-13 20:32:59,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:32:59,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012306045] [2022-12-13 20:32:59,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012306045] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:32:59,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1236575702] [2022-12-13 20:32:59,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:59,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:32:59,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:32:59,562 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:32:59,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 20:32:59,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:59,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 20:32:59,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:32:59,722 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-12-13 20:32:59,723 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:32:59,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1236575702] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:32:59,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:32:59,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-12-13 20:32:59,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276598849] [2022-12-13 20:32:59,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:32:59,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:32:59,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:32:59,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:32:59,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:32:59,725 INFO L87 Difference]: Start difference. First operand 185843 states and 283058 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-13 20:33:08,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:33:08,601 INFO L93 Difference]: Finished difference Result 281665 states and 429487 transitions. [2022-12-13 20:33:08,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:33:08,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 185 [2022-12-13 20:33:08,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:33:09,027 INFO L225 Difference]: With dead ends: 281665 [2022-12-13 20:33:09,027 INFO L226 Difference]: Without dead ends: 156075 [2022-12-13 20:33:09,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:33:09,248 INFO L413 NwaCegarLoop]: 4190 mSDtfsCounter, 4120 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4120 SdHoareTripleChecker+Valid, 4234 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:33:09,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4120 Valid, 4234 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 20:33:09,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156075 states. [2022-12-13 20:33:16,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156075 to 110403. [2022-12-13 20:33:16,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110403 states, 96060 states have (on average 1.4239954195294608) internal successors, (136789), 96972 states have internal predecessors, (136789), 8075 states have call successors, (8075), 5499 states have call predecessors, (8075), 6266 states have return successors, (14714), 7995 states have call predecessors, (14714), 8073 states have call successors, (14714) [2022-12-13 20:33:17,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110403 states to 110403 states and 159578 transitions. [2022-12-13 20:33:17,173 INFO L78 Accepts]: Start accepts. Automaton has 110403 states and 159578 transitions. Word has length 185 [2022-12-13 20:33:17,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:33:17,173 INFO L495 AbstractCegarLoop]: Abstraction has 110403 states and 159578 transitions. [2022-12-13 20:33:17,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-13 20:33:17,174 INFO L276 IsEmpty]: Start isEmpty. Operand 110403 states and 159578 transitions. [2022-12-13 20:33:17,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-12-13 20:33:17,337 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:33:17,337 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-13 20:33:17,342 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-13 20:33:17,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-13 20:33:17,539 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:33:17,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:33:17,540 INFO L85 PathProgramCache]: Analyzing trace with hash 644317989, now seen corresponding path program 1 times [2022-12-13 20:33:17,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:33:17,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417696000] [2022-12-13 20:33:17,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:33:17,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:33:17,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:17,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:33:17,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:17,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:33:17,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:17,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:33:17,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:17,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:33:17,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:17,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:33:17,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:17,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-12-13 20:33:17,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:17,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-12-13 20:33:17,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:17,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:33:17,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:17,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-12-13 20:33:17,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:17,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:33:17,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:17,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-12-13 20:33:17,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:17,672 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-12-13 20:33:17,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:33:17,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417696000] [2022-12-13 20:33:17,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417696000] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:33:17,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866385985] [2022-12-13 20:33:17,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:33:17,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:33:17,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:33:17,673 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:33:17,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 20:33:17,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:17,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 646 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 20:33:17,779 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:33:17,826 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-12-13 20:33:17,826 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:33:17,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866385985] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:33:17,826 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:33:17,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-12-13 20:33:17,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62718638] [2022-12-13 20:33:17,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:33:17,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:33:17,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:33:17,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:33:17,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:33:17,828 INFO L87 Difference]: Start difference. First operand 110403 states and 159578 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-13 20:33:27,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:33:27,766 INFO L93 Difference]: Finished difference Result 255335 states and 380278 transitions. [2022-12-13 20:33:27,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:33:27,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 185 [2022-12-13 20:33:27,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:33:28,165 INFO L225 Difference]: With dead ends: 255335 [2022-12-13 20:33:28,165 INFO L226 Difference]: Without dead ends: 147073 [2022-12-13 20:33:28,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:33:28,335 INFO L413 NwaCegarLoop]: 4201 mSDtfsCounter, 4143 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4143 SdHoareTripleChecker+Valid, 4266 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:33:28,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4143 Valid, 4266 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 20:33:28,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147073 states. [2022-12-13 20:33:38,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147073 to 146741. [2022-12-13 20:33:38,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146741 states, 128710 states have (on average 1.403146608655116) internal successors, (180599), 129622 states have internal predecessors, (180599), 9921 states have call successors, (9921), 7341 states have call predecessors, (9921), 8108 states have return successors, (24231), 9841 states have call predecessors, (24231), 9919 states have call successors, (24231) [2022-12-13 20:33:38,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146741 states to 146741 states and 214751 transitions. [2022-12-13 20:33:38,965 INFO L78 Accepts]: Start accepts. Automaton has 146741 states and 214751 transitions. Word has length 185 [2022-12-13 20:33:38,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:33:38,966 INFO L495 AbstractCegarLoop]: Abstraction has 146741 states and 214751 transitions. [2022-12-13 20:33:38,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-13 20:33:38,966 INFO L276 IsEmpty]: Start isEmpty. Operand 146741 states and 214751 transitions. [2022-12-13 20:33:39,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-12-13 20:33:39,392 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:33:39,392 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-13 20:33:39,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-13 20:33:39,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-13 20:33:39,593 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:33:39,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:33:39,595 INFO L85 PathProgramCache]: Analyzing trace with hash 546620963, now seen corresponding path program 1 times [2022-12-13 20:33:39,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:33:39,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406113473] [2022-12-13 20:33:39,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:33:39,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:33:39,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:39,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:33:39,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:39,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:33:39,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:39,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:33:39,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:39,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:33:39,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:39,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:33:39,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:39,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-12-13 20:33:39,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:39,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-12-13 20:33:39,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:39,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:33:39,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:39,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-12-13 20:33:39,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:39,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:33:39,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:39,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-12-13 20:33:39,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:39,765 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-12-13 20:33:39,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:33:39,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406113473] [2022-12-13 20:33:39,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406113473] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:33:39,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864557925] [2022-12-13 20:33:39,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:33:39,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:33:39,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:33:39,767 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:33:39,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 20:33:39,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:33:39,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 640 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 20:33:39,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:33:39,918 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-12-13 20:33:39,918 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:33:39,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864557925] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:33:39,918 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:33:39,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-12-13 20:33:39,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893837107] [2022-12-13 20:33:39,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:33:39,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:33:39,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:33:39,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:33:39,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:33:39,920 INFO L87 Difference]: Start difference. First operand 146741 states and 214751 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-13 20:33:51,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:33:51,701 INFO L93 Difference]: Finished difference Result 252545 states and 366862 transitions. [2022-12-13 20:33:51,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:33:51,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 185 [2022-12-13 20:33:51,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:33:52,126 INFO L225 Difference]: With dead ends: 252545 [2022-12-13 20:33:52,126 INFO L226 Difference]: Without dead ends: 154129 [2022-12-13 20:33:52,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:33:52,279 INFO L413 NwaCegarLoop]: 4211 mSDtfsCounter, 4119 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4119 SdHoareTripleChecker+Valid, 4429 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:33:52,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4119 Valid, 4429 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 20:33:52,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154129 states. [2022-12-13 20:34:04,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154129 to 153645. [2022-12-13 20:34:04,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153645 states, 135150 states have (on average 1.3832852386237513) internal successors, (186951), 136062 states have internal predecessors, (186951), 9997 states have call successors, (9997), 7697 states have call predecessors, (9997), 8496 states have return successors, (24695), 9949 states have call predecessors, (24695), 9995 states have call successors, (24695) [2022-12-13 20:34:04,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153645 states to 153645 states and 221643 transitions. [2022-12-13 20:34:04,788 INFO L78 Accepts]: Start accepts. Automaton has 153645 states and 221643 transitions. Word has length 185 [2022-12-13 20:34:04,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:34:04,789 INFO L495 AbstractCegarLoop]: Abstraction has 153645 states and 221643 transitions. [2022-12-13 20:34:04,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-13 20:34:04,789 INFO L276 IsEmpty]: Start isEmpty. Operand 153645 states and 221643 transitions. [2022-12-13 20:34:05,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-12-13 20:34:05,081 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:34:05,082 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-13 20:34:05,086 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-13 20:34:05,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-13 20:34:05,283 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:34:05,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:34:05,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1824924710, now seen corresponding path program 1 times [2022-12-13 20:34:05,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:34:05,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181995622] [2022-12-13 20:34:05,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:34:05,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:34:05,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:05,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:34:05,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:05,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:34:05,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:05,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:34:05,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:05,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:34:05,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:05,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:34:05,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:05,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 20:34:05,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:05,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:34:05,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:05,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-12-13 20:34:05,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:05,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-12-13 20:34:05,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:05,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:34:05,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:05,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-12-13 20:34:05,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:05,449 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-12-13 20:34:05,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:34:05,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181995622] [2022-12-13 20:34:05,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181995622] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:34:05,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770108931] [2022-12-13 20:34:05,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:34:05,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:34:05,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:34:05,451 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:34:05,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 20:34:05,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:05,542 INFO L263 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 20:34:05,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:34:05,565 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-13 20:34:05,565 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:34:05,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770108931] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:34:05,565 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:34:05,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-12-13 20:34:05,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732274174] [2022-12-13 20:34:05,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:34:05,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:34:05,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:34:05,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:34:05,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:34:05,566 INFO L87 Difference]: Start difference. First operand 153645 states and 221643 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-13 20:34:28,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:34:28,520 INFO L93 Difference]: Finished difference Result 451983 states and 657775 transitions. [2022-12-13 20:34:28,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:34:28,521 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 186 [2022-12-13 20:34:28,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:34:29,394 INFO L225 Difference]: With dead ends: 451983 [2022-12-13 20:34:29,394 INFO L226 Difference]: Without dead ends: 300483 [2022-12-13 20:34:29,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:34:29,767 INFO L413 NwaCegarLoop]: 4401 mSDtfsCounter, 193 mSDsluCounter, 4188 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 8589 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:34:29,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 8589 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 20:34:29,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300483 states. [2022-12-13 20:34:53,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300483 to 300263. [2022-12-13 20:34:53,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300263 states, 263888 states have (on average 1.3732454677742072) internal successors, (362383), 265710 states have internal predecessors, (362383), 19559 states have call successors, (19559), 15177 states have call predecessors, (19559), 16814 states have return successors, (55635), 19503 states have call predecessors, (55635), 19557 states have call successors, (55635) [2022-12-13 20:34:55,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300263 states to 300263 states and 437577 transitions. [2022-12-13 20:34:55,128 INFO L78 Accepts]: Start accepts. Automaton has 300263 states and 437577 transitions. Word has length 186 [2022-12-13 20:34:55,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:34:55,129 INFO L495 AbstractCegarLoop]: Abstraction has 300263 states and 437577 transitions. [2022-12-13 20:34:55,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-13 20:34:55,129 INFO L276 IsEmpty]: Start isEmpty. Operand 300263 states and 437577 transitions. [2022-12-13 20:34:55,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-12-13 20:34:55,897 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:34:55,897 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-13 20:34:55,902 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-13 20:34:56,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-13 20:34:56,099 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:34:56,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:34:56,100 INFO L85 PathProgramCache]: Analyzing trace with hash 23091176, now seen corresponding path program 1 times [2022-12-13 20:34:56,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:34:56,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745364281] [2022-12-13 20:34:56,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:34:56,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:34:56,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:56,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:34:56,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:56,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:34:56,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:56,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:34:56,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:56,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:34:56,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:56,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:34:56,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:56,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 20:34:56,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:56,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:34:56,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:56,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-12-13 20:34:56,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:56,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-12-13 20:34:56,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:56,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:34:56,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:56,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-12-13 20:34:56,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:56,250 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-12-13 20:34:56,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:34:56,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745364281] [2022-12-13 20:34:56,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745364281] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:34:56,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122491285] [2022-12-13 20:34:56,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:34:56,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:34:56,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:34:56,251 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:34:56,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-13 20:34:56,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:56,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 647 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 20:34:56,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:34:56,416 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-12-13 20:34:56,416 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:34:56,416 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122491285] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:34:56,416 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:34:56,416 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-12-13 20:34:56,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091165833] [2022-12-13 20:34:56,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:34:56,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:34:56,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:34:56,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:34:56,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:34:56,418 INFO L87 Difference]: Start difference. First operand 300263 states and 437577 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-13 20:35:16,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:35:16,284 INFO L93 Difference]: Finished difference Result 477303 states and 708328 transitions. [2022-12-13 20:35:16,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:35:16,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 186 [2022-12-13 20:35:16,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:35:17,118 INFO L225 Difference]: With dead ends: 477303 [2022-12-13 20:35:17,119 INFO L226 Difference]: Without dead ends: 241823 [2022-12-13 20:35:17,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:35:17,523 INFO L413 NwaCegarLoop]: 4186 mSDtfsCounter, 4115 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4115 SdHoareTripleChecker+Valid, 4228 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:35:17,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4115 Valid, 4228 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 20:35:17,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241823 states. [2022-12-13 20:35:35,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241823 to 214127. [2022-12-13 20:35:36,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214127 states, 188418 states have (on average 1.3365442792089928) internal successors, (251829), 189668 states have internal predecessors, (251829), 13751 states have call successors, (13751), 10825 states have call predecessors, (13751), 11956 states have return successors, (34211), 13697 states have call predecessors, (34211), 13749 states have call successors, (34211) [2022-12-13 20:35:36,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214127 states to 214127 states and 299791 transitions. [2022-12-13 20:35:36,561 INFO L78 Accepts]: Start accepts. Automaton has 214127 states and 299791 transitions. Word has length 186 [2022-12-13 20:35:36,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:35:36,561 INFO L495 AbstractCegarLoop]: Abstraction has 214127 states and 299791 transitions. [2022-12-13 20:35:36,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-13 20:35:36,562 INFO L276 IsEmpty]: Start isEmpty. Operand 214127 states and 299791 transitions. [2022-12-13 20:35:36,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-12-13 20:35:36,970 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:35:36,971 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-13 20:35:36,975 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-13 20:35:37,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-13 20:35:37,173 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:35:37,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:35:37,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1383089109, now seen corresponding path program 1 times [2022-12-13 20:35:37,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:35:37,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243412091] [2022-12-13 20:35:37,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:35:37,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:35:37,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:37,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:35:37,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:37,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:35:37,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:37,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:35:37,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:37,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:35:37,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:37,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:35:37,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:37,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 20:35:37,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:37,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:35:37,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:37,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-12-13 20:35:37,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:37,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-12-13 20:35:37,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:37,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:35:37,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:37,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-12-13 20:35:37,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:37,316 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-12-13 20:35:37,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:35:37,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243412091] [2022-12-13 20:35:37,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243412091] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:35:37,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [684148828] [2022-12-13 20:35:37,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:35:37,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:35:37,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:35:37,318 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:35:37,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-13 20:35:37,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:37,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 20:35:37,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:35:37,444 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-13 20:35:37,444 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:35:37,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [684148828] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:35:37,444 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:35:37,445 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-12-13 20:35:37,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235248152] [2022-12-13 20:35:37,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:35:37,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:35:37,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:35:37,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:35:37,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:35:37,446 INFO L87 Difference]: Start difference. First operand 214127 states and 299791 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-13 20:36:10,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:36:10,949 INFO L93 Difference]: Finished difference Result 613783 states and 873393 transitions. [2022-12-13 20:36:10,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:36:10,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 186 [2022-12-13 20:36:10,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:36:12,448 INFO L225 Difference]: With dead ends: 613783 [2022-12-13 20:36:12,448 INFO L226 Difference]: Without dead ends: 401815 [2022-12-13 20:36:12,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:36:12,860 INFO L413 NwaCegarLoop]: 4393 mSDtfsCounter, 187 mSDsluCounter, 4185 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 8578 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:36:12,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 8578 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 20:36:13,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401815 states. [2022-12-13 20:36:47,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401815 to 401811. [2022-12-13 20:36:47,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401811 states, 352638 states have (on average 1.330239509071626) internal successors, (469093), 355136 states have internal predecessors, (469093), 26379 states have call successors, (26379), 20529 states have call predecessors, (26379), 22792 states have return successors, (78879), 26273 states have call predecessors, (78879), 26377 states have call successors, (78879) [2022-12-13 20:36:48,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401811 states to 401811 states and 574351 transitions. [2022-12-13 20:36:48,749 INFO L78 Accepts]: Start accepts. Automaton has 401811 states and 574351 transitions. Word has length 186 [2022-12-13 20:36:48,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:36:48,749 INFO L495 AbstractCegarLoop]: Abstraction has 401811 states and 574351 transitions. [2022-12-13 20:36:48,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-13 20:36:48,750 INFO L276 IsEmpty]: Start isEmpty. Operand 401811 states and 574351 transitions. [2022-12-13 20:36:49,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-12-13 20:36:49,275 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:36:49,275 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-13 20:36:49,280 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-13 20:36:49,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-13 20:36:49,477 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:36:49,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:36:49,478 INFO L85 PathProgramCache]: Analyzing trace with hash -397316436, now seen corresponding path program 1 times [2022-12-13 20:36:49,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:36:49,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268509130] [2022-12-13 20:36:49,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:36:49,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:36:49,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:49,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:36:49,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:49,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:36:49,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:49,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:36:49,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:49,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:36:49,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:49,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:36:49,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:49,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-12-13 20:36:49,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:49,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:36:49,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:49,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-12-13 20:36:49,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:49,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-12-13 20:36:49,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:49,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:36:49,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:49,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-12-13 20:36:49,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:49,585 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-12-13 20:36:49,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:36:49,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268509130] [2022-12-13 20:36:49,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268509130] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:36:49,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [339334119] [2022-12-13 20:36:49,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:36:49,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:36:49,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:36:49,587 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:36:49,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-13 20:36:49,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:49,677 INFO L263 TraceCheckSpWp]: Trace formula consists of 638 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 20:36:49,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:36:49,694 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-12-13 20:36:49,695 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:36:49,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [339334119] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:36:49,695 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:36:49,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-12-13 20:36:49,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895967605] [2022-12-13 20:36:49,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:36:49,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:36:49,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:36:49,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:36:49,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:36:49,697 INFO L87 Difference]: Start difference. First operand 401811 states and 574351 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-13 20:37:54,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:37:54,459 INFO L93 Difference]: Finished difference Result 1184081 states and 1716081 transitions. [2022-12-13 20:37:54,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:37:54,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 186 [2022-12-13 20:37:54,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:37:57,260 INFO L225 Difference]: With dead ends: 1184081 [2022-12-13 20:37:57,260 INFO L226 Difference]: Without dead ends: 784453 [2022-12-13 20:37:58,070 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:37:58,071 INFO L413 NwaCegarLoop]: 4397 mSDtfsCounter, 199 mSDsluCounter, 4185 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 8582 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:37:58,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 8582 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 20:37:58,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784453 states. [2022-12-13 20:39:04,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784453 to 784017. [2022-12-13 20:39:05,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784017 states, 689300 states have (on average 1.322038299724358) internal successors, (911281), 694294 states have internal predecessors, (911281), 50483 states have call successors, (50483), 39921 states have call predecessors, (50483), 44232 states have return successors, (176801), 50057 states have call predecessors, (176801), 50481 states have call successors, (176801) [2022-12-13 20:39:08,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784017 states to 784017 states and 1138565 transitions. [2022-12-13 20:39:08,787 INFO L78 Accepts]: Start accepts. Automaton has 784017 states and 1138565 transitions. Word has length 186 [2022-12-13 20:39:08,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:39:08,787 INFO L495 AbstractCegarLoop]: Abstraction has 784017 states and 1138565 transitions. [2022-12-13 20:39:08,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-13 20:39:08,787 INFO L276 IsEmpty]: Start isEmpty. Operand 784017 states and 1138565 transitions. [2022-12-13 20:39:09,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-12-13 20:39:09,822 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:39:09,822 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-13 20:39:09,827 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-12-13 20:39:10,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:39:10,024 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:39:10,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:39:10,024 INFO L85 PathProgramCache]: Analyzing trace with hash 817817236, now seen corresponding path program 1 times [2022-12-13 20:39:10,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:39:10,025 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470280100] [2022-12-13 20:39:10,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:39:10,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:39:10,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:39:10,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:39:10,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:39:10,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:39:10,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:39:10,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:39:10,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:39:10,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:39:10,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:39:10,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:39:10,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:39:10,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-12-13 20:39:10,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:39:10,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-12-13 20:39:10,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:39:10,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:39:10,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:39:10,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-12-13 20:39:10,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:39:10,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:39:10,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:39:10,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-12-13 20:39:10,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:39:10,148 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-13 20:39:10,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:39:10,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470280100] [2022-12-13 20:39:10,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470280100] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:39:10,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814612246] [2022-12-13 20:39:10,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:39:10,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:39:10,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:39:10,149 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:39:10,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-13 20:39:10,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:39:10,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 20:39:10,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:39:10,273 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-12-13 20:39:10,273 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:39:10,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814612246] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:39:10,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:39:10,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-12-13 20:39:10,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767909035] [2022-12-13 20:39:10,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:39:10,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:39:10,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:39:10,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:39:10,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:39:10,275 INFO L87 Difference]: Start difference. First operand 784017 states and 1138565 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-13 20:40:22,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:40:23,000 INFO L93 Difference]: Finished difference Result 1420961 states and 2060907 transitions. [2022-12-13 20:40:23,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:40:23,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 186 [2022-12-13 20:40:23,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:40:26,183 INFO L225 Difference]: With dead ends: 1420961 [2022-12-13 20:40:26,183 INFO L226 Difference]: Without dead ends: 828685 [2022-12-13 20:40:27,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:40:27,508 INFO L413 NwaCegarLoop]: 4254 mSDtfsCounter, 4138 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4138 SdHoareTripleChecker+Valid, 4467 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:40:27,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4138 Valid, 4467 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 20:40:28,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828685 states. [2022-12-13 20:41:40,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828685 to 813977. [2022-12-13 20:41:41,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 813977 states, 718124 states have (on average 1.315406531462533) internal successors, (944625), 723118 states have internal predecessors, (944625), 50483 states have call successors, (50483), 41057 states have call predecessors, (50483), 45368 states have return successors, (180635), 50057 states have call predecessors, (180635), 50481 states have call successors, (180635) [2022-12-13 20:41:44,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 813977 states to 813977 states and 1175743 transitions. [2022-12-13 20:41:44,903 INFO L78 Accepts]: Start accepts. Automaton has 813977 states and 1175743 transitions. Word has length 186 [2022-12-13 20:41:44,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:41:44,904 INFO L495 AbstractCegarLoop]: Abstraction has 813977 states and 1175743 transitions. [2022-12-13 20:41:44,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-13 20:41:44,904 INFO L276 IsEmpty]: Start isEmpty. Operand 813977 states and 1175743 transitions. [2022-12-13 20:41:46,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-12-13 20:41:46,220 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:41:46,220 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-13 20:41:46,225 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-13 20:41:46,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:41:46,421 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:41:46,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:41:46,421 INFO L85 PathProgramCache]: Analyzing trace with hash 736767752, now seen corresponding path program 1 times [2022-12-13 20:41:46,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:41:46,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645653315] [2022-12-13 20:41:46,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:41:46,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:41:46,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:41:46,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:41:46,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:41:46,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 20:41:46,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:41:46,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:41:46,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:41:46,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:41:46,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:41:46,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:41:46,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:41:46,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-12-13 20:41:46,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:41:46,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-12-13 20:41:46,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:41:46,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:41:46,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:41:46,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-12-13 20:41:46,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:41:46,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 20:41:46,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:41:46,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-12-13 20:41:46,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:41:46,559 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-12-13 20:41:46,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:41:46,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645653315] [2022-12-13 20:41:46,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645653315] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:41:46,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935735684] [2022-12-13 20:41:46,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:41:46,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:41:46,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:41:46,560 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:41:46,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dbf3c85-02b0-4132-bb1b-36b032bc1e2c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-13 20:41:46,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:41:46,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 20:41:46,669 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:41:46,715 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-12-13 20:41:46,715 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:41:46,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935735684] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:41:46,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:41:46,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-12-13 20:41:46,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805979691] [2022-12-13 20:41:46,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:41:46,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:41:46,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:41:46,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:41:46,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:41:46,717 INFO L87 Difference]: Start difference. First operand 813977 states and 1175743 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)