./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/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_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/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_e6b38971-c2e8-42b7-9403-43bcfa642ed7/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 21399f6c1c6de0b812a418410b61643449f7872d7a63a6928748a1ba61200764 --- 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 21:42:56,013 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 21:42:56,014 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 21:42:56,032 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 21:42:56,032 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 21:42:56,033 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 21:42:56,034 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 21:42:56,035 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 21:42:56,037 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 21:42:56,037 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 21:42:56,038 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 21:42:56,039 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 21:42:56,039 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 21:42:56,040 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 21:42:56,041 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 21:42:56,042 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 21:42:56,043 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 21:42:56,043 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 21:42:56,045 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 21:42:56,046 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 21:42:56,047 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 21:42:56,049 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 21:42:56,050 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 21:42:56,050 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 21:42:56,053 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 21:42:56,054 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 21:42:56,054 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 21:42:56,055 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 21:42:56,055 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 21:42:56,056 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 21:42:56,056 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 21:42:56,057 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 21:42:56,057 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 21:42:56,058 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 21:42:56,059 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 21:42:56,059 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 21:42:56,060 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 21:42:56,060 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 21:42:56,060 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 21:42:56,061 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 21:42:56,061 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 21:42:56,062 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 21:42:56,087 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 21:42:56,087 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 21:42:56,087 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 21:42:56,088 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 21:42:56,093 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 21:42:56,093 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 21:42:56,094 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 21:42:56,094 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 21:42:56,094 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 21:42:56,094 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 21:42:56,095 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 21:42:56,095 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 21:42:56,095 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 21:42:56,095 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 21:42:56,095 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 21:42:56,095 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 21:42:56,096 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 21:42:56,096 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 21:42:56,096 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 21:42:56,096 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 21:42:56,096 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 21:42:56,096 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 21:42:56,096 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 21:42:56,097 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 21:42:56,097 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:42:56,097 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 21:42:56,097 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 21:42:56,097 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 21:42:56,097 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 21:42:56,098 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 21:42:56,098 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 21:42:56,098 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 21:42:56,098 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 21:42:56,098 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 21:42:56,098 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 21:42:56,098 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_e6b38971-c2e8-42b7-9403-43bcfa642ed7/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_e6b38971-c2e8-42b7-9403-43bcfa642ed7/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 -> 21399f6c1c6de0b812a418410b61643449f7872d7a63a6928748a1ba61200764 [2022-12-13 21:42:56,296 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 21:42:56,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 21:42:56,318 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 21:42:56,320 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 21:42:56,320 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 21:42:56,321 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c [2022-12-13 21:42:58,863 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 21:42:59,246 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 21:42:59,246 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c [2022-12-13 21:42:59,276 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/data/eae6b2ae1/65c176a3b1fc4ab4a9fe40b629f5edab/FLAG23d3e5c72 [2022-12-13 21:42:59,430 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/data/eae6b2ae1/65c176a3b1fc4ab4a9fe40b629f5edab [2022-12-13 21:42:59,433 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 21:42:59,434 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 21:42:59,435 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 21:42:59,435 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 21:42:59,439 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 21:42:59,440 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:42:59" (1/1) ... [2022-12-13 21:42:59,441 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f5d8bdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:59, skipping insertion in model container [2022-12-13 21:42:59,441 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:42:59" (1/1) ... [2022-12-13 21:42:59,447 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 21:42:59,592 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 21:43:00,860 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_e6b38971-c2e8-42b7-9403-43bcfa642ed7/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c[382357,382370] [2022-12-13 21:43:00,879 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_e6b38971-c2e8-42b7-9403-43bcfa642ed7/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c[383339,383352] [2022-12-13 21:43:01,039 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:43:01,046 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 21:43:01,801 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_e6b38971-c2e8-42b7-9403-43bcfa642ed7/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c[382357,382370] [2022-12-13 21:43:01,803 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_e6b38971-c2e8-42b7-9403-43bcfa642ed7/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c[383339,383352] [2022-12-13 21:43:01,811 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:43:01,845 INFO L208 MainTranslator]: Completed translation [2022-12-13 21:43:01,845 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:43:01 WrapperNode [2022-12-13 21:43:01,845 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 21:43:01,846 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 21:43:01,846 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 21:43:01,846 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 21:43:01,851 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:43:01" (1/1) ... [2022-12-13 21:43:01,905 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:43:01" (1/1) ... [2022-12-13 21:43:02,133 INFO L138 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 12798 [2022-12-13 21:43:02,134 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 21:43:02,134 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 21:43:02,134 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 21:43:02,134 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 21:43:02,142 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:43:01" (1/1) ... [2022-12-13 21:43:02,143 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:43:01" (1/1) ... [2022-12-13 21:43:02,188 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:43:01" (1/1) ... [2022-12-13 21:43:02,188 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:43:01" (1/1) ... [2022-12-13 21:43:02,331 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:43:01" (1/1) ... [2022-12-13 21:43:02,369 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:43:01" (1/1) ... [2022-12-13 21:43:02,390 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:43:01" (1/1) ... [2022-12-13 21:43:02,406 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:43:01" (1/1) ... [2022-12-13 21:43:02,462 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 21:43:02,463 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 21:43:02,463 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 21:43:02,463 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 21:43:02,464 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:43:01" (1/1) ... [2022-12-13 21:43:02,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:43:02,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:43:02,493 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 21:43:02,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 21:43:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 21:43:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 21:43:02,534 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 21:43:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 21:43:02,534 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 21:43:02,535 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 21:43:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 21:43:02,535 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-12-13 21:43:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-12-13 21:43:02,535 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 21:43:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 21:43:02,535 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 21:43:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 21:43:02,535 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 21:43:02,535 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 21:43:02,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 21:43:02,536 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 21:43:02,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 21:43:02,641 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 21:43:02,643 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 21:43:07,995 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 21:43:08,015 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 21:43:08,016 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-12-13 21:43:08,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:43:08 BoogieIcfgContainer [2022-12-13 21:43:08,019 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 21:43:08,020 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 21:43:08,021 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 21:43:08,023 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 21:43:08,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 09:42:59" (1/3) ... [2022-12-13 21:43:08,023 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@688de3dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:43:08, skipping insertion in model container [2022-12-13 21:43:08,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:43:01" (2/3) ... [2022-12-13 21:43:08,024 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@688de3dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:43:08, skipping insertion in model container [2022-12-13 21:43:08,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:43:08" (3/3) ... [2022-12-13 21:43:08,025 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.05.cil-2.c [2022-12-13 21:43:08,039 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 21:43:08,039 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-13 21:43:08,113 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 21:43:08,117 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;@2222c97f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 21:43:08,117 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-13 21:43:08,128 INFO L276 IsEmpty]: Start isEmpty. Operand has 2398 states, 2367 states have (on average 1.85297845373891) internal successors, (4386), 2372 states have internal predecessors, (4386), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2022-12-13 21:43:08,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-13 21:43:08,141 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:43:08,141 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, 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 21:43:08,142 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:43:08,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:43:08,145 INFO L85 PathProgramCache]: Analyzing trace with hash -645844934, now seen corresponding path program 1 times [2022-12-13 21:43:08,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:43:08,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086020095] [2022-12-13 21:43:08,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:43:08,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:43:08,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:08,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:43:08,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:08,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:43:08,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:08,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:43:08,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:08,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:43:08,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:08,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:43:08,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:08,469 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 21:43:08,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:43:08,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086020095] [2022-12-13 21:43:08,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086020095] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:43:08,471 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:43:08,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 21:43:08,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692192059] [2022-12-13 21:43:08,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:43:08,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 21:43:08,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:43:08,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 21:43:08,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 21:43:08,506 INFO L87 Difference]: Start difference. First operand has 2398 states, 2367 states have (on average 1.85297845373891) internal successors, (4386), 2372 states have internal predecessors, (4386), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:43:09,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:43:09,328 INFO L93 Difference]: Finished difference Result 4852 states and 8953 transitions. [2022-12-13 21:43:09,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 21:43:09,330 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2022-12-13 21:43:09,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:43:09,346 INFO L225 Difference]: With dead ends: 4852 [2022-12-13 21:43:09,346 INFO L226 Difference]: Without dead ends: 2395 [2022-12-13 21:43:09,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:43:09,355 INFO L413 NwaCegarLoop]: 4227 mSDtfsCounter, 525 mSDsluCounter, 12301 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 16528 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-13 21:43:09,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 16528 Invalid, 544 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [46 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-13 21:43:09,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2395 states. [2022-12-13 21:43:09,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2395 to 2330. [2022-12-13 21:43:09,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2330 states, 2301 states have (on average 1.841373315949587) internal successors, (4237), 2304 states have internal predecessors, (4237), 21 states have call successors, (21), 7 states have call predecessors, (21), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-12-13 21:43:09,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 4277 transitions. [2022-12-13 21:43:09,446 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 4277 transitions. Word has length 102 [2022-12-13 21:43:09,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:43:09,447 INFO L495 AbstractCegarLoop]: Abstraction has 2330 states and 4277 transitions. [2022-12-13 21:43:09,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:43:09,447 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 4277 transitions. [2022-12-13 21:43:09,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-13 21:43:09,449 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:43:09,449 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, 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 21:43:09,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 21:43:09,450 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:43:09,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:43:09,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1294737080, now seen corresponding path program 1 times [2022-12-13 21:43:09,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:43:09,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262384342] [2022-12-13 21:43:09,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:43:09,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:43:09,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:09,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:43:09,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:09,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:43:09,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:09,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:43:09,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:09,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:43:09,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:09,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:43:09,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:09,618 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 21:43:09,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:43:09,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262384342] [2022-12-13 21:43:09,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262384342] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:43:09,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:43:09,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 21:43:09,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180293262] [2022-12-13 21:43:09,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:43:09,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 21:43:09,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:43:09,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 21:43:09,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 21:43:09,621 INFO L87 Difference]: Start difference. First operand 2330 states and 4277 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 21:43:10,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:43:10,939 INFO L93 Difference]: Finished difference Result 2856 states and 5108 transitions. [2022-12-13 21:43:10,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 21:43:10,939 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 102 [2022-12-13 21:43:10,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:43:10,948 INFO L225 Difference]: With dead ends: 2856 [2022-12-13 21:43:10,948 INFO L226 Difference]: Without dead ends: 2660 [2022-12-13 21:43:10,950 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 21:43:10,951 INFO L413 NwaCegarLoop]: 4163 mSDtfsCounter, 4729 mSDsluCounter, 12415 mSDsCounter, 0 mSdLazyCounter, 1162 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4741 SdHoareTripleChecker+Valid, 16578 SdHoareTripleChecker+Invalid, 1250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:43:10,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4741 Valid, 16578 Invalid, 1250 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 1162 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:43:10,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2660 states. [2022-12-13 21:43:11,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2660 to 2529. [2022-12-13 21:43:11,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2529 states, 2479 states have (on average 1.8217022993142395) internal successors, (4516), 2483 states have internal predecessors, (4516), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2022-12-13 21:43:11,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2529 states to 2529 states and 4587 transitions. [2022-12-13 21:43:11,028 INFO L78 Accepts]: Start accepts. Automaton has 2529 states and 4587 transitions. Word has length 102 [2022-12-13 21:43:11,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:43:11,029 INFO L495 AbstractCegarLoop]: Abstraction has 2529 states and 4587 transitions. [2022-12-13 21:43:11,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 21:43:11,029 INFO L276 IsEmpty]: Start isEmpty. Operand 2529 states and 4587 transitions. [2022-12-13 21:43:11,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-13 21:43:11,031 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:43:11,031 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, 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 21:43:11,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 21:43:11,031 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:43:11,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:43:11,032 INFO L85 PathProgramCache]: Analyzing trace with hash -389078092, now seen corresponding path program 1 times [2022-12-13 21:43:11,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:43:11,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606947097] [2022-12-13 21:43:11,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:43:11,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:43:11,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:11,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:43:11,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:11,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:43:11,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:11,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:43:11,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:11,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:43:11,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:11,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:43:11,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:11,210 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 21:43:11,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:43:11,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606947097] [2022-12-13 21:43:11,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606947097] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:43:11,211 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:43:11,211 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:43:11,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432131134] [2022-12-13 21:43:11,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:43:11,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:43:11,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:43:11,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:43:11,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:43:11,213 INFO L87 Difference]: Start difference. First operand 2529 states and 4587 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:12,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:43:12,650 INFO L93 Difference]: Finished difference Result 3324 states and 5839 transitions. [2022-12-13 21:43:12,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:43:12,651 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-12-13 21:43:12,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:43:12,661 INFO L225 Difference]: With dead ends: 3324 [2022-12-13 21:43:12,661 INFO L226 Difference]: Without dead ends: 2929 [2022-12-13 21:43:12,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:43:12,663 INFO L413 NwaCegarLoop]: 4279 mSDtfsCounter, 4742 mSDsluCounter, 16891 mSDsCounter, 0 mSdLazyCounter, 1757 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4754 SdHoareTripleChecker+Valid, 21170 SdHoareTripleChecker+Invalid, 1810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-13 21:43:12,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4754 Valid, 21170 Invalid, 1810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1757 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-13 21:43:12,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2929 states. [2022-12-13 21:43:12,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2929 to 2715. [2022-12-13 21:43:12,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2715 states, 2644 states have (on average 1.8037065052950076) internal successors, (4769), 2649 states have internal predecessors, (4769), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-12-13 21:43:12,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2715 states to 2715 states and 4870 transitions. [2022-12-13 21:43:12,745 INFO L78 Accepts]: Start accepts. Automaton has 2715 states and 4870 transitions. Word has length 102 [2022-12-13 21:43:12,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:43:12,745 INFO L495 AbstractCegarLoop]: Abstraction has 2715 states and 4870 transitions. [2022-12-13 21:43:12,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:12,745 INFO L276 IsEmpty]: Start isEmpty. Operand 2715 states and 4870 transitions. [2022-12-13 21:43:12,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-13 21:43:12,746 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:43:12,746 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, 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 21:43:12,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 21:43:12,747 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:43:12,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:43:12,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1487404726, now seen corresponding path program 1 times [2022-12-13 21:43:12,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:43:12,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244267030] [2022-12-13 21:43:12,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:43:12,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:43:12,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:12,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:43:12,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:12,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:43:12,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:12,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:43:12,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:12,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:43:12,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:12,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:43:12,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:12,880 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 21:43:12,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:43:12,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244267030] [2022-12-13 21:43:12,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244267030] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:43:12,880 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:43:12,880 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:43:12,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174258070] [2022-12-13 21:43:12,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:43:12,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:43:12,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:43:12,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:43:12,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:43:12,881 INFO L87 Difference]: Start difference. First operand 2715 states and 4870 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:14,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:43:14,376 INFO L93 Difference]: Finished difference Result 4012 states and 6910 transitions. [2022-12-13 21:43:14,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:43:14,377 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-12-13 21:43:14,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:43:14,387 INFO L225 Difference]: With dead ends: 4012 [2022-12-13 21:43:14,387 INFO L226 Difference]: Without dead ends: 3431 [2022-12-13 21:43:14,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:43:14,390 INFO L413 NwaCegarLoop]: 4277 mSDtfsCounter, 4736 mSDsluCounter, 16891 mSDsCounter, 0 mSdLazyCounter, 1736 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4748 SdHoareTripleChecker+Valid, 21168 SdHoareTripleChecker+Invalid, 1791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-13 21:43:14,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4748 Valid, 21168 Invalid, 1791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1736 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-13 21:43:14,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3431 states. [2022-12-13 21:43:14,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3431 to 3091. [2022-12-13 21:43:14,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3091 states, 2978 states have (on average 1.77367360644728) internal successors, (5282), 2985 states have internal predecessors, (5282), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2022-12-13 21:43:14,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3091 states to 3091 states and 5447 transitions. [2022-12-13 21:43:14,476 INFO L78 Accepts]: Start accepts. Automaton has 3091 states and 5447 transitions. Word has length 102 [2022-12-13 21:43:14,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:43:14,476 INFO L495 AbstractCegarLoop]: Abstraction has 3091 states and 5447 transitions. [2022-12-13 21:43:14,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:14,476 INFO L276 IsEmpty]: Start isEmpty. Operand 3091 states and 5447 transitions. [2022-12-13 21:43:14,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-13 21:43:14,478 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:43:14,478 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, 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 21:43:14,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 21:43:14,478 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:43:14,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:43:14,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1482706376, now seen corresponding path program 1 times [2022-12-13 21:43:14,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:43:14,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887373779] [2022-12-13 21:43:14,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:43:14,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:43:14,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:14,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:43:14,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:14,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:43:14,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:14,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:43:14,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:14,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:43:14,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:14,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:43:14,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:14,602 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 21:43:14,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:43:14,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887373779] [2022-12-13 21:43:14,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887373779] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:43:14,602 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:43:14,602 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:43:14,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100148766] [2022-12-13 21:43:14,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:43:14,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:43:14,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:43:14,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:43:14,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:43:14,604 INFO L87 Difference]: Start difference. First operand 3091 states and 5447 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:15,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:43:15,938 INFO L93 Difference]: Finished difference Result 5346 states and 8979 transitions. [2022-12-13 21:43:15,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:43:15,938 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-12-13 21:43:15,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:43:15,952 INFO L225 Difference]: With dead ends: 5346 [2022-12-13 21:43:15,952 INFO L226 Difference]: Without dead ends: 4389 [2022-12-13 21:43:15,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:43:15,956 INFO L413 NwaCegarLoop]: 4277 mSDtfsCounter, 4735 mSDsluCounter, 16891 mSDsCounter, 0 mSdLazyCounter, 1723 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4747 SdHoareTripleChecker+Valid, 21168 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-13 21:43:15,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4747 Valid, 21168 Invalid, 1778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1723 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-13 21:43:15,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4389 states. [2022-12-13 21:43:16,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4389 to 3844. [2022-12-13 21:43:16,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3844 states, 3647 states have (on average 1.7296408006580752) internal successors, (6308), 3658 states have internal predecessors, (6308), 133 states have call successors, (133), 55 states have call predecessors, (133), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2022-12-13 21:43:16,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3844 states to 3844 states and 6607 transitions. [2022-12-13 21:43:16,078 INFO L78 Accepts]: Start accepts. Automaton has 3844 states and 6607 transitions. Word has length 102 [2022-12-13 21:43:16,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:43:16,079 INFO L495 AbstractCegarLoop]: Abstraction has 3844 states and 6607 transitions. [2022-12-13 21:43:16,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:16,079 INFO L276 IsEmpty]: Start isEmpty. Operand 3844 states and 6607 transitions. [2022-12-13 21:43:16,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-13 21:43:16,080 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:43:16,080 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, 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 21:43:16,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 21:43:16,081 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:43:16,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:43:16,081 INFO L85 PathProgramCache]: Analyzing trace with hash 84051574, now seen corresponding path program 1 times [2022-12-13 21:43:16,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:43:16,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985249454] [2022-12-13 21:43:16,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:43:16,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:43:16,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:16,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:43:16,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:16,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:43:16,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:16,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:43:16,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:16,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:43:16,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:16,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:43:16,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:16,200 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 21:43:16,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:43:16,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985249454] [2022-12-13 21:43:16,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985249454] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:43:16,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:43:16,200 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:43:16,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191932726] [2022-12-13 21:43:16,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:43:16,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:43:16,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:43:16,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:43:16,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:43:16,201 INFO L87 Difference]: Start difference. First operand 3844 states and 6607 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:17,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:43:17,684 INFO L93 Difference]: Finished difference Result 8013 states and 13133 transitions. [2022-12-13 21:43:17,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:43:17,685 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-12-13 21:43:17,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:43:17,701 INFO L225 Difference]: With dead ends: 8013 [2022-12-13 21:43:17,701 INFO L226 Difference]: Without dead ends: 6303 [2022-12-13 21:43:17,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:43:17,708 INFO L413 NwaCegarLoop]: 4277 mSDtfsCounter, 4734 mSDsluCounter, 16891 mSDsCounter, 0 mSdLazyCounter, 1710 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4746 SdHoareTripleChecker+Valid, 21168 SdHoareTripleChecker+Invalid, 1765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:43:17,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4746 Valid, 21168 Invalid, 1765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1710 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:43:17,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6303 states. [2022-12-13 21:43:17,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6303 to 5357. [2022-12-13 21:43:17,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5357 states, 4992 states have (on average 1.6766826923076923) internal successors, (8370), 5011 states have internal predecessors, (8370), 245 states have call successors, (245), 103 states have call predecessors, (245), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2022-12-13 21:43:17,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5357 states to 5357 states and 8955 transitions. [2022-12-13 21:43:17,994 INFO L78 Accepts]: Start accepts. Automaton has 5357 states and 8955 transitions. Word has length 102 [2022-12-13 21:43:17,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:43:17,994 INFO L495 AbstractCegarLoop]: Abstraction has 5357 states and 8955 transitions. [2022-12-13 21:43:17,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:17,994 INFO L276 IsEmpty]: Start isEmpty. Operand 5357 states and 8955 transitions. [2022-12-13 21:43:17,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-13 21:43:17,998 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:43:17,998 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, 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 21:43:17,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 21:43:17,998 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:43:17,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:43:17,999 INFO L85 PathProgramCache]: Analyzing trace with hash -973786504, now seen corresponding path program 1 times [2022-12-13 21:43:17,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:43:17,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435127402] [2022-12-13 21:43:17,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:43:18,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:43:18,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:18,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:43:18,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:18,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:43:18,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:18,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:43:18,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:18,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:43:18,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:18,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:43:18,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:18,132 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 21:43:18,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:43:18,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435127402] [2022-12-13 21:43:18,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435127402] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:43:18,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:43:18,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:43:18,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342573131] [2022-12-13 21:43:18,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:43:18,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:43:18,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:43:18,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:43:18,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:43:18,133 INFO L87 Difference]: Start difference. First operand 5357 states and 8955 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:20,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:43:20,081 INFO L93 Difference]: Finished difference Result 14612 states and 23393 transitions. [2022-12-13 21:43:20,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 21:43:20,081 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-12-13 21:43:20,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:43:20,107 INFO L225 Difference]: With dead ends: 14612 [2022-12-13 21:43:20,107 INFO L226 Difference]: Without dead ends: 11389 [2022-12-13 21:43:20,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 21:43:20,115 INFO L413 NwaCegarLoop]: 4168 mSDtfsCounter, 4998 mSDsluCounter, 16535 mSDsCounter, 0 mSdLazyCounter, 1514 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5016 SdHoareTripleChecker+Valid, 20703 SdHoareTripleChecker+Invalid, 1596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:43:20,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5016 Valid, 20703 Invalid, 1596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1514 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:43:20,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11389 states. [2022-12-13 21:43:20,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11389 to 8350. [2022-12-13 21:43:20,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8350 states, 7665 states have (on average 1.6287018917155904) internal successors, (12484), 7700 states have internal predecessors, (12484), 453 states have call successors, (453), 199 states have call predecessors, (453), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2022-12-13 21:43:20,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8350 states to 8350 states and 13663 transitions. [2022-12-13 21:43:20,601 INFO L78 Accepts]: Start accepts. Automaton has 8350 states and 13663 transitions. Word has length 102 [2022-12-13 21:43:20,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:43:20,602 INFO L495 AbstractCegarLoop]: Abstraction has 8350 states and 13663 transitions. [2022-12-13 21:43:20,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:20,602 INFO L276 IsEmpty]: Start isEmpty. Operand 8350 states and 13663 transitions. [2022-12-13 21:43:20,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-13 21:43:20,606 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:43:20,606 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, 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 21:43:20,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 21:43:20,606 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:43:20,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:43:20,607 INFO L85 PathProgramCache]: Analyzing trace with hash -2116288970, now seen corresponding path program 1 times [2022-12-13 21:43:20,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:43:20,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645236323] [2022-12-13 21:43:20,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:43:20,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:43:20,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:20,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:43:20,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:20,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:43:20,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:20,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:43:20,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:20,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:43:20,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:20,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:43:20,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:20,712 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 21:43:20,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:43:20,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645236323] [2022-12-13 21:43:20,712 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645236323] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:43:20,712 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:43:20,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:43:20,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100050652] [2022-12-13 21:43:20,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:43:20,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:43:20,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:43:20,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:43:20,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:43:20,713 INFO L87 Difference]: Start difference. First operand 8350 states and 13663 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:23,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:43:23,384 INFO L93 Difference]: Finished difference Result 26019 states and 41415 transitions. [2022-12-13 21:43:23,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 21:43:23,385 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-12-13 21:43:23,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:43:23,427 INFO L225 Difference]: With dead ends: 26019 [2022-12-13 21:43:23,427 INFO L226 Difference]: Without dead ends: 19803 [2022-12-13 21:43:23,440 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 21:43:23,440 INFO L413 NwaCegarLoop]: 4274 mSDtfsCounter, 4774 mSDsluCounter, 16880 mSDsCounter, 0 mSdLazyCounter, 1986 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4785 SdHoareTripleChecker+Valid, 21154 SdHoareTripleChecker+Invalid, 2043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-13 21:43:23,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4785 Valid, 21154 Invalid, 2043 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [57 Valid, 1986 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-13 21:43:23,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19803 states. [2022-12-13 21:43:24,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19803 to 13999. [2022-12-13 21:43:24,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13999 states, 12690 states have (on average 1.5878644602048857) internal successors, (20150), 12757 states have internal predecessors, (20150), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2022-12-13 21:43:24,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13999 states to 13999 states and 22647 transitions. [2022-12-13 21:43:24,233 INFO L78 Accepts]: Start accepts. Automaton has 13999 states and 22647 transitions. Word has length 102 [2022-12-13 21:43:24,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:43:24,233 INFO L495 AbstractCegarLoop]: Abstraction has 13999 states and 22647 transitions. [2022-12-13 21:43:24,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:24,234 INFO L276 IsEmpty]: Start isEmpty. Operand 13999 states and 22647 transitions. [2022-12-13 21:43:24,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-13 21:43:24,240 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:43:24,240 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, 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 21:43:24,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 21:43:24,240 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:43:24,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:43:24,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1876049224, now seen corresponding path program 1 times [2022-12-13 21:43:24,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:43:24,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442183423] [2022-12-13 21:43:24,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:43:24,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:43:24,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:24,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:43:24,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:24,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:43:24,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:24,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:43:24,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:24,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:43:24,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:24,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:43:24,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:24,344 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 21:43:24,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:43:24,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442183423] [2022-12-13 21:43:24,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442183423] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:43:24,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:43:24,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:43:24,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19698615] [2022-12-13 21:43:24,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:43:24,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:43:24,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:43:24,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:43:24,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:43:24,346 INFO L87 Difference]: Start difference. First operand 13999 states and 22647 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:28,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:43:28,496 INFO L93 Difference]: Finished difference Result 47282 states and 75405 transitions. [2022-12-13 21:43:28,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 21:43:28,497 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-12-13 21:43:28,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:43:28,580 INFO L225 Difference]: With dead ends: 47282 [2022-12-13 21:43:28,580 INFO L226 Difference]: Without dead ends: 35417 [2022-12-13 21:43:28,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 21:43:28,609 INFO L413 NwaCegarLoop]: 4275 mSDtfsCounter, 4866 mSDsluCounter, 16883 mSDsCounter, 0 mSdLazyCounter, 1664 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4884 SdHoareTripleChecker+Valid, 21158 SdHoareTripleChecker+Invalid, 1724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-13 21:43:28,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4884 Valid, 21158 Invalid, 1724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1664 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-13 21:43:28,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35417 states. [2022-12-13 21:43:30,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35417 to 25584. [2022-12-13 21:43:30,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25584 states, 23059 states have (on average 1.5650288390650071) internal successors, (36088), 23190 states have internal predecessors, (36088), 1621 states have call successors, (1621), 775 states have call predecessors, (1621), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2022-12-13 21:43:30,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25584 states to 25584 states and 41643 transitions. [2022-12-13 21:43:30,398 INFO L78 Accepts]: Start accepts. Automaton has 25584 states and 41643 transitions. Word has length 102 [2022-12-13 21:43:30,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:43:30,398 INFO L495 AbstractCegarLoop]: Abstraction has 25584 states and 41643 transitions. [2022-12-13 21:43:30,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:30,398 INFO L276 IsEmpty]: Start isEmpty. Operand 25584 states and 41643 transitions. [2022-12-13 21:43:30,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-13 21:43:30,408 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:43:30,408 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, 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 21:43:30,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 21:43:30,408 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:43:30,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:43:30,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1037015562, now seen corresponding path program 1 times [2022-12-13 21:43:30,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:43:30,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198330762] [2022-12-13 21:43:30,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:43:30,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:43:30,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:30,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:43:30,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:30,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:43:30,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:30,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:43:30,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:30,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:43:30,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:30,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:43:30,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:30,498 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 21:43:30,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:43:30,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198330762] [2022-12-13 21:43:30,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198330762] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:43:30,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:43:30,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:43:30,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300236882] [2022-12-13 21:43:30,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:43:30,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:43:30,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:43:30,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:43:30,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:43:30,500 INFO L87 Difference]: Start difference. First operand 25584 states and 41643 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:37,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:43:37,409 INFO L93 Difference]: Finished difference Result 89521 states and 145107 transitions. [2022-12-13 21:43:37,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 21:43:37,409 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-12-13 21:43:37,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:43:37,587 INFO L225 Difference]: With dead ends: 89521 [2022-12-13 21:43:37,587 INFO L226 Difference]: Without dead ends: 66071 [2022-12-13 21:43:37,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 21:43:37,646 INFO L413 NwaCegarLoop]: 4275 mSDtfsCounter, 4832 mSDsluCounter, 16883 mSDsCounter, 0 mSdLazyCounter, 1646 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4850 SdHoareTripleChecker+Valid, 21158 SdHoareTripleChecker+Invalid, 1706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:43:37,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4850 Valid, 21158 Invalid, 1706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1646 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:43:37,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66071 states. [2022-12-13 21:43:41,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66071 to 48689. [2022-12-13 21:43:41,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48689 states, 43796 states have (on average 1.553246871860444) internal successors, (68026), 44055 states have internal predecessors, (68026), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2022-12-13 21:43:41,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48689 states to 48689 states and 81027 transitions. [2022-12-13 21:43:41,266 INFO L78 Accepts]: Start accepts. Automaton has 48689 states and 81027 transitions. Word has length 102 [2022-12-13 21:43:41,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:43:41,266 INFO L495 AbstractCegarLoop]: Abstraction has 48689 states and 81027 transitions. [2022-12-13 21:43:41,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:41,266 INFO L276 IsEmpty]: Start isEmpty. Operand 48689 states and 81027 transitions. [2022-12-13 21:43:41,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-13 21:43:41,285 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:43:41,285 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, 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 21:43:41,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 21:43:41,285 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:43:41,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:43:41,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1009949960, now seen corresponding path program 1 times [2022-12-13 21:43:41,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:43:41,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668352722] [2022-12-13 21:43:41,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:43:41,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:43:41,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:41,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:43:41,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:41,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:43:41,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:41,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:43:41,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:41,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:43:41,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:41,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:43:41,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:41,383 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 21:43:41,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:43:41,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668352722] [2022-12-13 21:43:41,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668352722] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:43:41,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:43:41,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:43:41,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606413090] [2022-12-13 21:43:41,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:43:41,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:43:41,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:43:41,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:43:41,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:43:41,385 INFO L87 Difference]: Start difference. First operand 48689 states and 81027 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:47,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:43:47,584 INFO L93 Difference]: Finished difference Result 107098 states and 182436 transitions. [2022-12-13 21:43:47,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 21:43:47,584 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-12-13 21:43:47,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:43:47,751 INFO L225 Difference]: With dead ends: 107098 [2022-12-13 21:43:47,751 INFO L226 Difference]: Without dead ends: 60543 [2022-12-13 21:43:47,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-12-13 21:43:47,829 INFO L413 NwaCegarLoop]: 4127 mSDtfsCounter, 4541 mSDsluCounter, 16349 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4554 SdHoareTripleChecker+Valid, 20476 SdHoareTripleChecker+Invalid, 862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-13 21:43:47,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4554 Valid, 20476 Invalid, 862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 805 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-13 21:43:47,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60543 states. [2022-12-13 21:43:51,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60543 to 48689. [2022-12-13 21:43:51,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48689 states, 43796 states have (on average 1.5473787560507808) internal successors, (67769), 44055 states have internal predecessors, (67769), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2022-12-13 21:43:51,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48689 states to 48689 states and 80770 transitions. [2022-12-13 21:43:51,479 INFO L78 Accepts]: Start accepts. Automaton has 48689 states and 80770 transitions. Word has length 102 [2022-12-13 21:43:51,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:43:51,479 INFO L495 AbstractCegarLoop]: Abstraction has 48689 states and 80770 transitions. [2022-12-13 21:43:51,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 21:43:51,479 INFO L276 IsEmpty]: Start isEmpty. Operand 48689 states and 80770 transitions. [2022-12-13 21:43:51,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-13 21:43:51,497 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:43:51,497 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, 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 21:43:51,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 21:43:51,497 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:43:51,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:43:51,497 INFO L85 PathProgramCache]: Analyzing trace with hash 724154490, now seen corresponding path program 1 times [2022-12-13 21:43:51,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:43:51,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887834507] [2022-12-13 21:43:51,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:43:51,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:43:51,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:51,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:43:51,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:51,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:43:51,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:51,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:43:51,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:51,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:43:51,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:51,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:43:51,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:43:51,580 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 21:43:51,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:43:51,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887834507] [2022-12-13 21:43:51,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887834507] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:43:51,580 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:43:51,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 21:43:51,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625152470] [2022-12-13 21:43:51,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:43:51,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 21:43:51,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:43:51,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 21:43:51,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 21:43:51,582 INFO L87 Difference]: Start difference. First operand 48689 states and 80770 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 21:44:00,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:44:00,721 INFO L93 Difference]: Finished difference Result 135211 states and 220744 transitions. [2022-12-13 21:44:00,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 21:44:00,722 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 102 [2022-12-13 21:44:00,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:44:00,956 INFO L225 Difference]: With dead ends: 135211 [2022-12-13 21:44:00,956 INFO L226 Difference]: Without dead ends: 88657 [2022-12-13 21:44:01,053 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 21:44:01,053 INFO L413 NwaCegarLoop]: 4308 mSDtfsCounter, 4949 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1457 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4980 SdHoareTripleChecker+Valid, 16833 SdHoareTripleChecker+Invalid, 1540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:44:01,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4980 Valid, 16833 Invalid, 1540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1457 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:44:01,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88657 states. [2022-12-13 21:44:06,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88657 to 71452. [2022-12-13 21:44:06,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71452 states, 64042 states have (on average 1.5303394647262734) internal successors, (98006), 64558 states have internal predecessors, (98006), 4708 states have call successors, (4708), 2317 states have call predecessors, (4708), 2700 states have return successors, (13711), 4832 states have call predecessors, (13711), 4706 states have call successors, (13711) [2022-12-13 21:44:06,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71452 states to 71452 states and 116425 transitions. [2022-12-13 21:44:06,650 INFO L78 Accepts]: Start accepts. Automaton has 71452 states and 116425 transitions. Word has length 102 [2022-12-13 21:44:06,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:44:06,650 INFO L495 AbstractCegarLoop]: Abstraction has 71452 states and 116425 transitions. [2022-12-13 21:44:06,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 21:44:06,650 INFO L276 IsEmpty]: Start isEmpty. Operand 71452 states and 116425 transitions. [2022-12-13 21:44:06,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-12-13 21:44:06,759 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:44:06,759 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:44:06,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 21:44:06,759 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:44:06,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:44:06,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1880616710, now seen corresponding path program 1 times [2022-12-13 21:44:06,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:44:06,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482557874] [2022-12-13 21:44:06,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:44:06,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:44:06,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:06,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:44:06,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:06,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:44:06,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:06,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:44:06,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:06,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:44:06,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:06,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:44:06,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:06,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-12-13 21:44:06,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:06,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 21:44:06,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:06,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-12-13 21:44:06,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:06,894 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 21:44:06,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:44:06,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482557874] [2022-12-13 21:44:06,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482557874] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:44:06,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156980994] [2022-12-13 21:44:06,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:44:06,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:44:06,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:44:06,895 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:44:06,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 21:44:07,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:07,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 21:44:07,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:44:07,096 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-13 21:44:07,096 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:44:07,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156980994] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:44:07,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:44:07,097 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 21:44:07,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131759572] [2022-12-13 21:44:07,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:44:07,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:44:07,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:44:07,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:44:07,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:44:07,098 INFO L87 Difference]: Start difference. First operand 71452 states and 116425 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 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 21:44:17,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:44:17,294 INFO L93 Difference]: Finished difference Result 208731 states and 341317 transitions. [2022-12-13 21:44:17,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:44:17,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 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 165 [2022-12-13 21:44:17,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:44:17,710 INFO L225 Difference]: With dead ends: 208731 [2022-12-13 21:44:17,710 INFO L226 Difference]: Without dead ends: 139414 [2022-12-13 21:44:17,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 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 21:44:17,862 INFO L413 NwaCegarLoop]: 4286 mSDtfsCounter, 4204 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4204 SdHoareTripleChecker+Valid, 4573 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 21:44:17,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4204 Valid, 4573 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 21:44:17,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139414 states. [2022-12-13 21:44:28,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139414 to 138638. [2022-12-13 21:44:28,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138638 states, 124020 states have (on average 1.5235203999354943) internal successors, (188947), 125049 states have internal predecessors, (188947), 9216 states have call successors, (9216), 4633 states have call predecessors, (9216), 5400 states have return successors, (26969), 9211 states have call predecessors, (26969), 9214 states have call successors, (26969) [2022-12-13 21:44:28,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138638 states to 138638 states and 225132 transitions. [2022-12-13 21:44:28,878 INFO L78 Accepts]: Start accepts. Automaton has 138638 states and 225132 transitions. Word has length 165 [2022-12-13 21:44:28,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:44:28,879 INFO L495 AbstractCegarLoop]: Abstraction has 138638 states and 225132 transitions. [2022-12-13 21:44:28,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 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 21:44:28,879 INFO L276 IsEmpty]: Start isEmpty. Operand 138638 states and 225132 transitions. [2022-12-13 21:44:29,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-12-13 21:44:29,116 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:44:29,117 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:44:29,123 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 21:44:29,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:44:29,319 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:44:29,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:44:29,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1353738266, now seen corresponding path program 1 times [2022-12-13 21:44:29,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:44:29,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105269806] [2022-12-13 21:44:29,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:44:29,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:44:29,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:29,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:44:29,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:29,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:44:29,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:29,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:44:29,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:29,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:44:29,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:29,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:44:29,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:29,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-12-13 21:44:29,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:29,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 21:44:29,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:29,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-12-13 21:44:29,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:29,448 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 21:44:29,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:44:29,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105269806] [2022-12-13 21:44:29,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105269806] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:44:29,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880078066] [2022-12-13 21:44:29,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:44:29,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:44:29,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:44:29,449 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:44:29,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 21:44:29,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:44:29,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 21:44:29,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:44:29,614 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-12-13 21:44:29,614 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:44:29,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880078066] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:44:29,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:44:29,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 21:44:29,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330041070] [2022-12-13 21:44:29,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:44:29,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:44:29,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:44:29,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:44:29,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:44:29,616 INFO L87 Difference]: Start difference. First operand 138638 states and 225132 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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 21:44:50,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:44:50,142 INFO L93 Difference]: Finished difference Result 408935 states and 667502 transitions. [2022-12-13 21:44:50,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:44:50,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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 165 [2022-12-13 21:44:50,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:44:51,138 INFO L225 Difference]: With dead ends: 408935 [2022-12-13 21:44:51,138 INFO L226 Difference]: Without dead ends: 272432 [2022-12-13 21:44:51,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 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 21:44:51,401 INFO L413 NwaCegarLoop]: 4286 mSDtfsCounter, 4222 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4222 SdHoareTripleChecker+Valid, 4573 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 21:44:51,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4222 Valid, 4573 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 21:44:51,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272432 states. [2022-12-13 21:45:12,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272432 to 270884. [2022-12-13 21:45:12,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270884 states, 242044 states have (on average 1.5193064070995357) internal successors, (367739), 244099 states have internal predecessors, (367739), 18038 states have call successors, (18038), 9265 states have call predecessors, (18038), 10800 states have return successors, (53291), 17775 states have call predecessors, (53291), 18036 states have call successors, (53291) [2022-12-13 21:45:13,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270884 states to 270884 states and 439068 transitions. [2022-12-13 21:45:13,409 INFO L78 Accepts]: Start accepts. Automaton has 270884 states and 439068 transitions. Word has length 165 [2022-12-13 21:45:13,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:45:13,409 INFO L495 AbstractCegarLoop]: Abstraction has 270884 states and 439068 transitions. [2022-12-13 21:45:13,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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 21:45:13,409 INFO L276 IsEmpty]: Start isEmpty. Operand 270884 states and 439068 transitions. [2022-12-13 21:45:13,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-12-13 21:45:13,745 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:45:13,745 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:45:13,750 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 21:45:13,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:45:13,947 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:45:13,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:45:13,949 INFO L85 PathProgramCache]: Analyzing trace with hash 201144122, now seen corresponding path program 1 times [2022-12-13 21:45:13,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:45:13,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139738233] [2022-12-13 21:45:13,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:45:13,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:45:13,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:45:13,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:45:13,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:45:14,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:45:14,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:45:14,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:45:14,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:45:14,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:45:14,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:45:14,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:45:14,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:45:14,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-12-13 21:45:14,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:45:14,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 21:45:14,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:45:14,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-12-13 21:45:14,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:45:14,071 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 21:45:14,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:45:14,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139738233] [2022-12-13 21:45:14,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139738233] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:45:14,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882530491] [2022-12-13 21:45:14,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:45:14,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:45:14,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:45:14,073 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:45:14,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 21:45:14,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:45:14,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 21:45:14,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:45:14,234 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-13 21:45:14,234 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:45:14,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882530491] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:45:14,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:45:14,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 21:45:14,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391211495] [2022-12-13 21:45:14,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:45:14,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:45:14,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:45:14,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:45:14,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:45:14,236 INFO L87 Difference]: Start difference. First operand 270884 states and 439068 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 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 21:45:55,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:45:55,084 INFO L93 Difference]: Finished difference Result 800661 states and 1305404 transitions. [2022-12-13 21:45:55,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:45:55,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 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 165 [2022-12-13 21:45:55,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:45:57,288 INFO L225 Difference]: With dead ends: 800661 [2022-12-13 21:45:57,288 INFO L226 Difference]: Without dead ends: 531912 [2022-12-13 21:45:57,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 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 21:45:57,983 INFO L413 NwaCegarLoop]: 4286 mSDtfsCounter, 4216 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4216 SdHoareTripleChecker+Valid, 4573 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 21:45:57,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4216 Valid, 4573 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 21:45:58,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531912 states. [2022-12-13 21:46:40,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531912 to 528820. [2022-12-13 21:46:40,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528820 states, 472692 states have (on average 1.5181280834031463) internal successors, (717607), 476799 states have internal predecessors, (717607), 34526 states have call successors, (34526), 18529 states have call predecessors, (34526), 21600 states have return successors, (104779), 33747 states have call predecessors, (104779), 34524 states have call successors, (104779) [2022-12-13 21:46:42,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528820 states to 528820 states and 856912 transitions. [2022-12-13 21:46:42,719 INFO L78 Accepts]: Start accepts. Automaton has 528820 states and 856912 transitions. Word has length 165 [2022-12-13 21:46:42,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:46:42,720 INFO L495 AbstractCegarLoop]: Abstraction has 528820 states and 856912 transitions. [2022-12-13 21:46:42,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 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 21:46:42,720 INFO L276 IsEmpty]: Start isEmpty. Operand 528820 states and 856912 transitions. [2022-12-13 21:46:43,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-12-13 21:46:43,595 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:46:43,596 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:46:43,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-13 21:46:43,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-13 21:46:43,797 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:46:43,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:46:43,799 INFO L85 PathProgramCache]: Analyzing trace with hash 945544794, now seen corresponding path program 1 times [2022-12-13 21:46:43,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:46:43,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719163837] [2022-12-13 21:46:43,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:46:43,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:46:43,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:46:43,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:46:43,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:46:43,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:46:43,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:46:43,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:46:43,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:46:43,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:46:43,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:46:43,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:46:43,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:46:43,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-12-13 21:46:43,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:46:43,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 21:46:43,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:46:43,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-12-13 21:46:43,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:46:43,953 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-13 21:46:43,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:46:43,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719163837] [2022-12-13 21:46:43,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719163837] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:46:43,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954282296] [2022-12-13 21:46:43,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:46:43,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:46:43,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:46:43,955 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:46:43,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 21:46:44,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:46:44,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 651 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 21:46:44,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:46:44,096 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-12-13 21:46:44,097 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:46:44,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954282296] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:46:44,097 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:46:44,097 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-12-13 21:46:44,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151485291] [2022-12-13 21:46:44,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:46:44,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:46:44,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:46:44,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:46:44,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:46:44,099 INFO L87 Difference]: Start difference. First operand 528820 states and 856912 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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 21:48:11,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:48:11,996 INFO L93 Difference]: Finished difference Result 1561561 states and 2552715 transitions. [2022-12-13 21:48:11,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:48:11,997 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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 165 [2022-12-13 21:48:11,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:48:16,334 INFO L225 Difference]: With dead ends: 1561561 [2022-12-13 21:48:16,334 INFO L226 Difference]: Without dead ends: 1034877 [2022-12-13 21:48:17,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:48:17,833 INFO L413 NwaCegarLoop]: 4554 mSDtfsCounter, 272 mSDsluCounter, 4274 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 8828 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 21:48:17,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 8828 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 21:48:18,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1034877 states. [2022-12-13 21:49:45,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1034877 to 1034877. [2022-12-13 21:49:45,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1034877 states, 924690 states have (on average 1.5099038596718901) internal successors, (1396193), 931870 states have internal predecessors, (1396193), 66985 states have call successors, (66985), 37057 states have call predecessors, (66985), 43200 states have return successors, (221422), 66461 states have call predecessors, (221422), 66983 states have call successors, (221422) [2022-12-13 21:49:50,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1034877 states to 1034877 states and 1684600 transitions. [2022-12-13 21:49:51,050 INFO L78 Accepts]: Start accepts. Automaton has 1034877 states and 1684600 transitions. Word has length 165 [2022-12-13 21:49:51,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:49:51,051 INFO L495 AbstractCegarLoop]: Abstraction has 1034877 states and 1684600 transitions. [2022-12-13 21:49:51,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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 21:49:51,051 INFO L276 IsEmpty]: Start isEmpty. Operand 1034877 states and 1684600 transitions. [2022-12-13 21:49:55,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2022-12-13 21:49:55,499 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:49:55,499 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, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:49:55,504 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 21:49:55,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-13 21:49:55,700 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:49:55,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:49:55,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1826294650, now seen corresponding path program 1 times [2022-12-13 21:49:55,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:49:55,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443565159] [2022-12-13 21:49:55,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:49:55,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:49:55,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:55,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:49:55,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:55,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 21:49:55,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:55,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 21:49:55,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:55,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 21:49:55,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:55,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-12-13 21:49:55,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:55,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-12-13 21:49:55,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:55,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 21:49:55,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:55,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-12-13 21:49:55,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:55,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-12-13 21:49:55,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:55,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-12-13 21:49:55,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:55,875 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-12-13 21:49:55,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:49:55,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443565159] [2022-12-13 21:49:55,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443565159] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:49:55,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244893813] [2022-12-13 21:49:55,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:49:55,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:49:55,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:49:55,877 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:49:55,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6b38971-c2e8-42b7-9403-43bcfa642ed7/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 21:49:56,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:49:56,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 808 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 21:49:56,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:49:56,166 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-12-13 21:49:56,166 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 21:49:56,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244893813] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:49:56,166 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 21:49:56,167 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-12-13 21:49:56,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345626196] [2022-12-13 21:49:56,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:49:56,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:49:56,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:49:56,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:49:56,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:49:56,168 INFO L87 Difference]: Start difference. First operand 1034877 states and 1684600 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 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)