./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.09.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa --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 ae06fa96255229a08f1e8c01eaa7f353b1ba462dacd64e058a3c6957598773d9 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 22:24:19,231 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 22:24:19,232 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 22:24:19,261 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 22:24:19,262 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 22:24:19,263 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 22:24:19,265 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 22:24:19,267 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 22:24:19,269 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 22:24:19,270 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 22:24:19,271 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 22:24:19,272 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 22:24:19,273 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 22:24:19,274 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 22:24:19,276 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 22:24:19,277 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 22:24:19,278 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 22:24:19,279 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 22:24:19,281 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 22:24:19,283 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 22:24:19,285 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 22:24:19,287 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 22:24:19,288 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 22:24:19,289 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 22:24:19,293 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 22:24:19,293 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 22:24:19,293 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 22:24:19,294 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 22:24:19,295 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 22:24:19,296 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 22:24:19,296 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 22:24:19,297 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 22:24:19,298 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 22:24:19,299 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 22:24:19,300 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 22:24:19,300 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 22:24:19,301 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 22:24:19,301 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 22:24:19,301 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 22:24:19,302 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 22:24:19,302 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 22:24:19,303 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 22:24:19,322 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 22:24:19,322 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 22:24:19,322 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 22:24:19,322 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 22:24:19,323 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 22:24:19,323 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 22:24:19,323 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 22:24:19,324 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 22:24:19,324 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 22:24:19,324 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 22:24:19,324 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 22:24:19,324 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 22:24:19,324 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 22:24:19,324 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 22:24:19,324 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 22:24:19,325 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 22:24:19,325 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 22:24:19,325 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 22:24:19,325 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 22:24:19,325 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 22:24:19,325 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 22:24:19,325 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 22:24:19,325 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 22:24:19,326 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 22:24:19,326 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 22:24:19,326 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 22:24:19,326 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 22:24:19,326 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 22:24:19,326 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 22:24:19,326 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 22:24:19,326 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 22:24:19,327 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 22:24:19,327 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 22:24:19,327 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 22:24:19,327 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa/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_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa 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 -> ae06fa96255229a08f1e8c01eaa7f353b1ba462dacd64e058a3c6957598773d9 [2021-12-06 22:24:19,525 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 22:24:19,540 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 22:24:19,542 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 22:24:19,542 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 22:24:19,543 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 22:24:19,544 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/systemc/token_ring.09.cil-2.c [2021-12-06 22:24:19,587 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa/data/7c734f642/69e5526f81944e4e8cc1f1201dae33b2/FLAG0962c4f76 [2021-12-06 22:24:19,972 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 22:24:19,973 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/sv-benchmarks/c/systemc/token_ring.09.cil-2.c [2021-12-06 22:24:19,983 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa/data/7c734f642/69e5526f81944e4e8cc1f1201dae33b2/FLAG0962c4f76 [2021-12-06 22:24:19,992 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa/data/7c734f642/69e5526f81944e4e8cc1f1201dae33b2 [2021-12-06 22:24:19,994 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 22:24:19,995 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 22:24:19,996 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 22:24:19,997 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 22:24:19,999 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 22:24:19,999 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 10:24:19" (1/1) ... [2021-12-06 22:24:20,000 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bc7c4c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:24:20, skipping insertion in model container [2021-12-06 22:24:20,001 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 10:24:19" (1/1) ... [2021-12-06 22:24:20,007 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 22:24:20,040 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 22:24:20,171 WARN L230 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_fe1bc540-3c47-4d4a-8981-64b316b7fd45/sv-benchmarks/c/systemc/token_ring.09.cil-2.c[671,684] [2021-12-06 22:24:20,257 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 22:24:20,266 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 22:24:20,274 WARN L230 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_fe1bc540-3c47-4d4a-8981-64b316b7fd45/sv-benchmarks/c/systemc/token_ring.09.cil-2.c[671,684] [2021-12-06 22:24:20,316 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 22:24:20,330 INFO L208 MainTranslator]: Completed translation [2021-12-06 22:24:20,331 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:24:20 WrapperNode [2021-12-06 22:24:20,331 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 22:24:20,332 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 22:24:20,332 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 22:24:20,332 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 22:24:20,337 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:24:20" (1/1) ... [2021-12-06 22:24:20,346 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:24:20" (1/1) ... [2021-12-06 22:24:20,382 INFO L137 Inliner]: procedures = 46, calls = 59, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 684 [2021-12-06 22:24:20,382 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 22:24:20,383 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 22:24:20,383 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 22:24:20,383 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 22:24:20,390 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:24:20" (1/1) ... [2021-12-06 22:24:20,390 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:24:20" (1/1) ... [2021-12-06 22:24:20,394 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:24:20" (1/1) ... [2021-12-06 22:24:20,395 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:24:20" (1/1) ... [2021-12-06 22:24:20,408 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:24:20" (1/1) ... [2021-12-06 22:24:20,422 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:24:20" (1/1) ... [2021-12-06 22:24:20,425 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:24:20" (1/1) ... [2021-12-06 22:24:20,431 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 22:24:20,432 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 22:24:20,432 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 22:24:20,432 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 22:24:20,433 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:24:20" (1/1) ... [2021-12-06 22:24:20,438 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 22:24:20,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 22:24:20,457 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 22:24:20,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe1bc540-3c47-4d4a-8981-64b316b7fd45/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 22:24:20,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 22:24:20,494 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-06 22:24:20,494 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-06 22:24:20,494 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-06 22:24:20,494 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-06 22:24:20,494 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-06 22:24:20,495 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-06 22:24:20,495 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-06 22:24:20,495 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-06 22:24:20,495 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-06 22:24:20,495 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-06 22:24:20,495 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-06 22:24:20,495 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-06 22:24:20,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 22:24:20,496 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-06 22:24:20,496 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-06 22:24:20,496 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 22:24:20,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 22:24:20,576 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 22:24:20,578 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 22:24:20,989 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 22:24:21,000 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 22:24:21,000 INFO L301 CfgBuilder]: Removed 12 assume(true) statements. [2021-12-06 22:24:21,003 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 10:24:21 BoogieIcfgContainer [2021-12-06 22:24:21,003 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 22:24:21,005 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 22:24:21,005 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 22:24:21,008 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 22:24:21,008 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 10:24:19" (1/3) ... [2021-12-06 22:24:21,009 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a2879e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 10:24:21, skipping insertion in model container [2021-12-06 22:24:21,009 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:24:20" (2/3) ... [2021-12-06 22:24:21,009 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a2879e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 10:24:21, skipping insertion in model container [2021-12-06 22:24:21,009 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 10:24:21" (3/3) ... [2021-12-06 22:24:21,011 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.09.cil-2.c [2021-12-06 22:24:21,016 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 22:24:21,016 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 22:24:21,064 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 22:24:21,071 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 22:24:21,071 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-06 22:24:21,097 INFO L276 IsEmpty]: Start isEmpty. Operand has 315 states, 281 states have (on average 1.6583629893238434) internal successors, (466), 285 states have internal predecessors, (466), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-06 22:24:21,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:24:21,112 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:24:21,113 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:24:21,114 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:24:21,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:24:21,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1520697994, now seen corresponding path program 1 times [2021-12-06 22:24:21,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:24:21,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620883149] [2021-12-06 22:24:21,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:24:21,129 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:24:21,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:21,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:24:21,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:21,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:24:21,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:21,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:24:21,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:21,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:24:21,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:21,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:24:21,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:21,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:24:21,435 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:24:21,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620883149] [2021-12-06 22:24:21,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620883149] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:24:21,436 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:24:21,436 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 22:24:21,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547510943] [2021-12-06 22:24:21,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:24:21,441 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 22:24:21,442 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:24:21,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 22:24:21,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 22:24:21,464 INFO L87 Difference]: Start difference. First operand has 315 states, 281 states have (on average 1.6583629893238434) internal successors, (466), 285 states have internal predecessors, (466), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 3 states have internal predecessors, (134), 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) [2021-12-06 22:24:22,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:24:22,398 INFO L93 Difference]: Finished difference Result 725 states and 1199 transitions. [2021-12-06 22:24:22,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 22:24:22,400 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 3 states have internal predecessors, (134), 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 145 [2021-12-06 22:24:22,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:24:22,413 INFO L225 Difference]: With dead ends: 725 [2021-12-06 22:24:22,413 INFO L226 Difference]: Without dead ends: 418 [2021-12-06 22:24:22,419 INFO L932 BasicCegarLoop]: 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 [2021-12-06 22:24:22,422 INFO L933 BasicCegarLoop]: 534 mSDtfsCounter, 817 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 22:24:22,422 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [838 Valid, 888 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 22:24:22,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2021-12-06 22:24:22,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 309. [2021-12-06 22:24:22,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 277 states have (on average 1.5703971119133573) internal successors, (435), 279 states have internal predecessors, (435), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-06 22:24:22,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 483 transitions. [2021-12-06 22:24:22,489 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 483 transitions. Word has length 145 [2021-12-06 22:24:22,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:24:22,490 INFO L470 AbstractCegarLoop]: Abstraction has 309 states and 483 transitions. [2021-12-06 22:24:22,490 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 3 states have internal predecessors, (134), 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) [2021-12-06 22:24:22,490 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 483 transitions. [2021-12-06 22:24:22,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:24:22,493 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:24:22,493 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:24:22,494 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 22:24:22,494 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:24:22,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:24:22,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1231878604, now seen corresponding path program 1 times [2021-12-06 22:24:22,495 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:24:22,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499223451] [2021-12-06 22:24:22,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:24:22,495 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:24:22,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:22,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:24:22,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:22,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:24:22,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:22,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:24:22,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:22,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:24:22,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:22,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:24:22,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:22,671 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:24:22,671 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:24:22,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499223451] [2021-12-06 22:24:22,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499223451] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:24:22,672 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:24:22,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 22:24:22,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879725394] [2021-12-06 22:24:22,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:24:22,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 22:24:22,674 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:24:22,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 22:24:22,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 22:24:22,674 INFO L87 Difference]: Start difference. First operand 309 states and 483 transitions. Second operand has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 4 states have internal predecessors, (134), 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) [2021-12-06 22:24:24,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:24:24,262 INFO L93 Difference]: Finished difference Result 1123 states and 1794 transitions. [2021-12-06 22:24:24,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 22:24:24,263 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 4 states have internal predecessors, (134), 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 145 [2021-12-06 22:24:24,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:24:24,269 INFO L225 Difference]: With dead ends: 1123 [2021-12-06 22:24:24,269 INFO L226 Difference]: Without dead ends: 831 [2021-12-06 22:24:24,271 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-06 22:24:24,273 INFO L933 BasicCegarLoop]: 570 mSDtfsCounter, 1224 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 1528 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 1416 SdHoareTripleChecker+Invalid, 1640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-06 22:24:24,273 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1240 Valid, 1416 Invalid, 1640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1528 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-06 22:24:24,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 831 states. [2021-12-06 22:24:24,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 831 to 612. [2021-12-06 22:24:24,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 555 states have (on average 1.581981981981982) internal successors, (878), 558 states have internal predecessors, (878), 43 states have call successors, (43), 13 states have call predecessors, (43), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-12-06 22:24:24,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 965 transitions. [2021-12-06 22:24:24,332 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 965 transitions. Word has length 145 [2021-12-06 22:24:24,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:24:24,333 INFO L470 AbstractCegarLoop]: Abstraction has 612 states and 965 transitions. [2021-12-06 22:24:24,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 4 states have internal predecessors, (134), 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) [2021-12-06 22:24:24,333 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 965 transitions. [2021-12-06 22:24:24,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:24:24,336 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:24:24,336 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:24:24,336 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 22:24:24,337 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:24:24,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:24:24,337 INFO L85 PathProgramCache]: Analyzing trace with hash -569587000, now seen corresponding path program 1 times [2021-12-06 22:24:24,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:24:24,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852916796] [2021-12-06 22:24:24,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:24:24,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:24:24,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:24,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:24:24,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:24,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:24:24,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:24,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:24:24,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:24,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:24:24,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:24,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:24:24,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:24,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:24:24,487 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:24:24,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852916796] [2021-12-06 22:24:24,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852916796] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:24:24,487 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:24:24,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:24:24,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788217987] [2021-12-06 22:24:24,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:24:24,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:24:24,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:24:24,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:24:24,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:24:24,489 INFO L87 Difference]: Start difference. First operand 612 states and 965 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:26,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:24:26,264 INFO L93 Difference]: Finished difference Result 1851 states and 2961 transitions. [2021-12-06 22:24:26,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 22:24:26,265 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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 145 [2021-12-06 22:24:26,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:24:26,271 INFO L225 Difference]: With dead ends: 1851 [2021-12-06 22:24:26,271 INFO L226 Difference]: Without dead ends: 1256 [2021-12-06 22:24:26,273 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 22:24:26,274 INFO L933 BasicCegarLoop]: 817 mSDtfsCounter, 1239 mSDsluCounter, 1629 mSDsCounter, 0 mSdLazyCounter, 2406 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 2446 SdHoareTripleChecker+Invalid, 2479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 2406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 22:24:26,274 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1255 Valid, 2446 Invalid, 2479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 2406 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 22:24:26,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1256 states. [2021-12-06 22:24:26,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1256 to 894. [2021-12-06 22:24:26,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 894 states, 812 states have (on average 1.5751231527093597) internal successors, (1279), 816 states have internal predecessors, (1279), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2021-12-06 22:24:26,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1404 transitions. [2021-12-06 22:24:26,328 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 1404 transitions. Word has length 145 [2021-12-06 22:24:26,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:24:26,329 INFO L470 AbstractCegarLoop]: Abstraction has 894 states and 1404 transitions. [2021-12-06 22:24:26,329 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:26,329 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 1404 transitions. [2021-12-06 22:24:26,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:24:26,331 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:24:26,331 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:24:26,331 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 22:24:26,331 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:24:26,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:24:26,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1276183606, now seen corresponding path program 1 times [2021-12-06 22:24:26,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:24:26,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326482945] [2021-12-06 22:24:26,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:24:26,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:24:26,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:26,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:24:26,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:26,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:24:26,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:26,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:24:26,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:26,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:24:26,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:26,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:24:26,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:26,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:24:26,437 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:24:26,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326482945] [2021-12-06 22:24:26,437 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326482945] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:24:26,438 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:24:26,438 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:24:26,438 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505745263] [2021-12-06 22:24:26,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:24:26,439 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:24:26,439 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:24:26,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:24:26,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:24:26,439 INFO L87 Difference]: Start difference. First operand 894 states and 1404 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:28,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:24:28,373 INFO L93 Difference]: Finished difference Result 2924 states and 4668 transitions. [2021-12-06 22:24:28,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 22:24:28,374 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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 145 [2021-12-06 22:24:28,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:24:28,388 INFO L225 Difference]: With dead ends: 2924 [2021-12-06 22:24:28,388 INFO L226 Difference]: Without dead ends: 2047 [2021-12-06 22:24:28,391 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 22:24:28,393 INFO L933 BasicCegarLoop]: 809 mSDtfsCounter, 1236 mSDsluCounter, 1625 mSDsCounter, 0 mSdLazyCounter, 2412 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1252 SdHoareTripleChecker+Valid, 2434 SdHoareTripleChecker+Invalid, 2488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-06 22:24:28,393 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1252 Valid, 2434 Invalid, 2488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2412 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-06 22:24:28,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2047 states. [2021-12-06 22:24:28,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2047 to 1459. [2021-12-06 22:24:28,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1459 states, 1327 states have (on average 1.5689525244913338) internal successors, (2082), 1333 states have internal predecessors, (2082), 97 states have call successors, (97), 31 states have call predecessors, (97), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 22:24:28,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1459 states and 2287 transitions. [2021-12-06 22:24:28,487 INFO L78 Accepts]: Start accepts. Automaton has 1459 states and 2287 transitions. Word has length 145 [2021-12-06 22:24:28,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:24:28,488 INFO L470 AbstractCegarLoop]: Abstraction has 1459 states and 2287 transitions. [2021-12-06 22:24:28,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:28,488 INFO L276 IsEmpty]: Start isEmpty. Operand 1459 states and 2287 transitions. [2021-12-06 22:24:28,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:24:28,489 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:24:28,490 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:24:28,490 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 22:24:28,490 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:24:28,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:24:28,490 INFO L85 PathProgramCache]: Analyzing trace with hash -329145720, now seen corresponding path program 1 times [2021-12-06 22:24:28,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:24:28,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718383557] [2021-12-06 22:24:28,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:24:28,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:24:28,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:28,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:24:28,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:28,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:24:28,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:28,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:24:28,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:28,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:24:28,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:28,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:24:28,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:28,597 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:24:28,597 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:24:28,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718383557] [2021-12-06 22:24:28,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718383557] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:24:28,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:24:28,598 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:24:28,598 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107967285] [2021-12-06 22:24:28,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:24:28,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:24:28,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:24:28,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:24:28,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:24:28,599 INFO L87 Difference]: Start difference. First operand 1459 states and 2287 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:30,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:24:30,409 INFO L93 Difference]: Finished difference Result 4989 states and 7935 transitions. [2021-12-06 22:24:30,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 22:24:30,410 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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 145 [2021-12-06 22:24:30,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:24:30,425 INFO L225 Difference]: With dead ends: 4989 [2021-12-06 22:24:30,425 INFO L226 Difference]: Without dead ends: 3547 [2021-12-06 22:24:30,429 INFO L932 BasicCegarLoop]: 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 [2021-12-06 22:24:30,430 INFO L933 BasicCegarLoop]: 805 mSDtfsCounter, 1232 mSDsluCounter, 1625 mSDsCounter, 0 mSdLazyCounter, 2407 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1248 SdHoareTripleChecker+Valid, 2430 SdHoareTripleChecker+Invalid, 2483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 22:24:30,430 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1248 Valid, 2430 Invalid, 2483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2407 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 22:24:30,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3547 states. [2021-12-06 22:24:30,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3547 to 2590. [2021-12-06 22:24:30,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2590 states, 2358 states have (on average 1.5640373197625106) internal successors, (3688), 2368 states have internal predecessors, (3688), 169 states have call successors, (169), 55 states have call predecessors, (169), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2021-12-06 22:24:30,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2590 states to 2590 states and 4059 transitions. [2021-12-06 22:24:30,575 INFO L78 Accepts]: Start accepts. Automaton has 2590 states and 4059 transitions. Word has length 145 [2021-12-06 22:24:30,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:24:30,575 INFO L470 AbstractCegarLoop]: Abstraction has 2590 states and 4059 transitions. [2021-12-06 22:24:30,575 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:30,575 INFO L276 IsEmpty]: Start isEmpty. Operand 2590 states and 4059 transitions. [2021-12-06 22:24:30,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:24:30,578 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:24:30,578 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:24:30,578 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 22:24:30,578 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:24:30,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:24:30,579 INFO L85 PathProgramCache]: Analyzing trace with hash 532687882, now seen corresponding path program 1 times [2021-12-06 22:24:30,579 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:24:30,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713225991] [2021-12-06 22:24:30,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:24:30,579 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:24:30,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:30,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:24:30,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:30,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:24:30,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:30,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:24:30,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:30,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:24:30,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:30,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:24:30,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:30,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:24:30,687 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:24:30,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713225991] [2021-12-06 22:24:30,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713225991] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:24:30,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:24:30,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:24:30,688 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960071329] [2021-12-06 22:24:30,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:24:30,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:24:30,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:24:30,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:24:30,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:24:30,689 INFO L87 Difference]: Start difference. First operand 2590 states and 4059 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:32,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:24:32,677 INFO L93 Difference]: Finished difference Result 9118 states and 14485 transitions. [2021-12-06 22:24:32,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 22:24:32,678 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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 145 [2021-12-06 22:24:32,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:24:32,703 INFO L225 Difference]: With dead ends: 9118 [2021-12-06 22:24:32,703 INFO L226 Difference]: Without dead ends: 6545 [2021-12-06 22:24:32,710 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 22:24:32,710 INFO L933 BasicCegarLoop]: 799 mSDtfsCounter, 1231 mSDsluCounter, 1625 mSDsCounter, 0 mSdLazyCounter, 2399 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 2424 SdHoareTripleChecker+Invalid, 2478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-06 22:24:32,711 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1247 Valid, 2424 Invalid, 2478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2399 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-06 22:24:32,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6545 states. [2021-12-06 22:24:32,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6545 to 4857. [2021-12-06 22:24:32,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4857 states, 4425 states have (on average 1.560677966101695) internal successors, (6906), 4443 states have internal predecessors, (6906), 313 states have call successors, (313), 103 states have call predecessors, (313), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2021-12-06 22:24:32,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4857 states to 4857 states and 7627 transitions. [2021-12-06 22:24:32,962 INFO L78 Accepts]: Start accepts. Automaton has 4857 states and 7627 transitions. Word has length 145 [2021-12-06 22:24:32,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:24:32,962 INFO L470 AbstractCegarLoop]: Abstraction has 4857 states and 7627 transitions. [2021-12-06 22:24:32,962 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:32,962 INFO L276 IsEmpty]: Start isEmpty. Operand 4857 states and 7627 transitions. [2021-12-06 22:24:32,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:24:32,965 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:24:32,965 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:24:32,966 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 22:24:32,966 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:24:32,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:24:32,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1517721016, now seen corresponding path program 1 times [2021-12-06 22:24:32,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:24:32,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148338428] [2021-12-06 22:24:32,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:24:32,967 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:24:32,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:32,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:24:32,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:33,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:24:33,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:33,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:24:33,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:33,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:24:33,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:33,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:24:33,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:33,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:24:33,071 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:24:33,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148338428] [2021-12-06 22:24:33,071 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148338428] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:24:33,071 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:24:33,072 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:24:33,072 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873203909] [2021-12-06 22:24:33,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:24:33,072 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:24:33,072 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:24:33,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:24:33,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:24:33,073 INFO L87 Difference]: Start difference. First operand 4857 states and 7627 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:35,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:24:35,233 INFO L93 Difference]: Finished difference Result 17360 states and 27615 transitions. [2021-12-06 22:24:35,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 22:24:35,233 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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 145 [2021-12-06 22:24:35,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:24:35,286 INFO L225 Difference]: With dead ends: 17360 [2021-12-06 22:24:35,287 INFO L226 Difference]: Without dead ends: 12520 [2021-12-06 22:24:35,300 INFO L932 BasicCegarLoop]: 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 [2021-12-06 22:24:35,301 INFO L933 BasicCegarLoop]: 589 mSDtfsCounter, 1315 mSDsluCounter, 1086 mSDsCounter, 0 mSdLazyCounter, 2110 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1331 SdHoareTripleChecker+Valid, 1675 SdHoareTripleChecker+Invalid, 2224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 2110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 22:24:35,302 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1331 Valid, 1675 Invalid, 2224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 2110 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 22:24:35,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12520 states. [2021-12-06 22:24:35,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12520 to 9421. [2021-12-06 22:24:35,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9421 states, 8589 states have (on average 1.559436488531843) internal successors, (13394), 8623 states have internal predecessors, (13394), 601 states have call successors, (601), 199 states have call predecessors, (601), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2021-12-06 22:24:35,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9421 states to 9421 states and 14869 transitions. [2021-12-06 22:24:35,804 INFO L78 Accepts]: Start accepts. Automaton has 9421 states and 14869 transitions. Word has length 145 [2021-12-06 22:24:35,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:24:35,804 INFO L470 AbstractCegarLoop]: Abstraction has 9421 states and 14869 transitions. [2021-12-06 22:24:35,804 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:35,804 INFO L276 IsEmpty]: Start isEmpty. Operand 9421 states and 14869 transitions. [2021-12-06 22:24:35,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:24:35,811 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:24:35,811 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:24:35,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 22:24:35,812 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:24:35,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:24:35,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1684611078, now seen corresponding path program 1 times [2021-12-06 22:24:35,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:24:35,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065507366] [2021-12-06 22:24:35,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:24:35,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:24:35,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:35,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:24:35,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:35,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:24:35,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:35,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:24:35,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:35,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:24:35,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:35,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:24:35,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:35,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:24:35,911 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:24:35,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065507366] [2021-12-06 22:24:35,912 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065507366] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:24:35,912 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:24:35,912 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:24:35,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356267454] [2021-12-06 22:24:35,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:24:35,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:24:35,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:24:35,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:24:35,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:24:35,913 INFO L87 Difference]: Start difference. First operand 9421 states and 14869 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:38,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:24:38,684 INFO L93 Difference]: Finished difference Result 33878 states and 54131 transitions. [2021-12-06 22:24:38,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 22:24:38,685 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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 145 [2021-12-06 22:24:38,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:24:38,752 INFO L225 Difference]: With dead ends: 33878 [2021-12-06 22:24:38,752 INFO L226 Difference]: Without dead ends: 24474 [2021-12-06 22:24:38,779 INFO L932 BasicCegarLoop]: 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 [2021-12-06 22:24:38,780 INFO L933 BasicCegarLoop]: 786 mSDtfsCounter, 1225 mSDsluCounter, 1625 mSDsCounter, 0 mSdLazyCounter, 2371 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1241 SdHoareTripleChecker+Valid, 2411 SdHoareTripleChecker+Invalid, 2451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-06 22:24:38,780 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1241 Valid, 2411 Invalid, 2451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2371 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-06 22:24:38,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24474 states. [2021-12-06 22:24:39,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24474 to 18578. [2021-12-06 22:24:39,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18578 states, 16946 states have (on average 1.5585978992092528) internal successors, (26412), 17012 states have internal predecessors, (26412), 1177 states have call successors, (1177), 391 states have call predecessors, (1177), 454 states have return successors, (1968), 1238 states have call predecessors, (1968), 1175 states have call successors, (1968) [2021-12-06 22:24:39,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18578 states to 18578 states and 29557 transitions. [2021-12-06 22:24:39,722 INFO L78 Accepts]: Start accepts. Automaton has 18578 states and 29557 transitions. Word has length 145 [2021-12-06 22:24:39,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:24:39,722 INFO L470 AbstractCegarLoop]: Abstraction has 18578 states and 29557 transitions. [2021-12-06 22:24:39,722 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:39,722 INFO L276 IsEmpty]: Start isEmpty. Operand 18578 states and 29557 transitions. [2021-12-06 22:24:39,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:24:39,731 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:24:39,731 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:24:39,732 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 22:24:39,732 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:24:39,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:24:39,732 INFO L85 PathProgramCache]: Analyzing trace with hash 402438792, now seen corresponding path program 1 times [2021-12-06 22:24:39,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:24:39,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729724625] [2021-12-06 22:24:39,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:24:39,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:24:39,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:39,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:24:39,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:39,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:24:39,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:39,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:24:39,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:39,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:24:39,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:39,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:24:39,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:39,827 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:24:39,827 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:24:39,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729724625] [2021-12-06 22:24:39,827 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729724625] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:24:39,827 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:24:39,827 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:24:39,827 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959059309] [2021-12-06 22:24:39,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:24:39,828 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:24:39,828 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:24:39,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:24:39,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:24:39,829 INFO L87 Difference]: Start difference. First operand 18578 states and 29557 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:43,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:24:43,716 INFO L93 Difference]: Finished difference Result 66913 states and 107761 transitions. [2021-12-06 22:24:43,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 22:24:43,717 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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 145 [2021-12-06 22:24:43,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:24:43,848 INFO L225 Difference]: With dead ends: 66913 [2021-12-06 22:24:43,848 INFO L226 Difference]: Without dead ends: 48352 [2021-12-06 22:24:43,891 INFO L932 BasicCegarLoop]: 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 [2021-12-06 22:24:43,891 INFO L933 BasicCegarLoop]: 781 mSDtfsCounter, 1224 mSDsluCounter, 1625 mSDsCounter, 0 mSdLazyCounter, 2363 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 2406 SdHoareTripleChecker+Invalid, 2443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 22:24:43,891 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1240 Valid, 2406 Invalid, 2443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2363 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 22:24:43,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48352 states. [2021-12-06 22:24:45,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48352 to 36955. [2021-12-06 22:24:45,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36955 states, 33723 states have (on average 1.5580464371497198) internal successors, (52542), 33853 states have internal predecessors, (52542), 2329 states have call successors, (2329), 775 states have call predecessors, (2329), 902 states have return successors, (4642), 2454 states have call predecessors, (4642), 2327 states have call successors, (4642) [2021-12-06 22:24:45,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36955 states to 36955 states and 59513 transitions. [2021-12-06 22:24:45,864 INFO L78 Accepts]: Start accepts. Automaton has 36955 states and 59513 transitions. Word has length 145 [2021-12-06 22:24:45,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:24:45,864 INFO L470 AbstractCegarLoop]: Abstraction has 36955 states and 59513 transitions. [2021-12-06 22:24:45,864 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:45,864 INFO L276 IsEmpty]: Start isEmpty. Operand 36955 states and 59513 transitions. [2021-12-06 22:24:45,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:24:45,878 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:24:45,878 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:24:45,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 22:24:45,878 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:24:45,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:24:45,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1440036922, now seen corresponding path program 1 times [2021-12-06 22:24:45,878 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:24:45,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008872132] [2021-12-06 22:24:45,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:24:45,879 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:24:45,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:45,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:24:45,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:45,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:24:45,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:45,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:24:45,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:45,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:24:45,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:45,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:24:45,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:45,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:24:45,972 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:24:45,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008872132] [2021-12-06 22:24:45,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008872132] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:24:45,972 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:24:45,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:24:45,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669878146] [2021-12-06 22:24:45,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:24:45,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:24:45,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:24:45,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:24:45,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:24:45,974 INFO L87 Difference]: Start difference. First operand 36955 states and 59513 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:52,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:24:52,493 INFO L93 Difference]: Finished difference Result 132984 states and 216871 transitions. [2021-12-06 22:24:52,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 22:24:52,493 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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 145 [2021-12-06 22:24:52,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:24:52,757 INFO L225 Difference]: With dead ends: 132984 [2021-12-06 22:24:52,757 INFO L226 Difference]: Without dead ends: 96046 [2021-12-06 22:24:52,844 INFO L932 BasicCegarLoop]: 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 [2021-12-06 22:24:52,845 INFO L933 BasicCegarLoop]: 776 mSDtfsCounter, 1223 mSDsluCounter, 1625 mSDsCounter, 0 mSdLazyCounter, 2355 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1239 SdHoareTripleChecker+Valid, 2401 SdHoareTripleChecker+Invalid, 2435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-06 22:24:52,845 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1239 Valid, 2401 Invalid, 2435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2355 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-06 22:24:52,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96046 states. [2021-12-06 22:24:56,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96046 to 73836. [2021-12-06 22:24:56,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73836 states, 67404 states have (on average 1.5576523648448164) internal successors, (104992), 67662 states have internal predecessors, (104992), 4633 states have call successors, (4633), 1543 states have call predecessors, (4633), 1798 states have return successors, (11448), 4886 states have call predecessors, (11448), 4631 states have call successors, (11448) [2021-12-06 22:24:56,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73836 states to 73836 states and 121073 transitions. [2021-12-06 22:24:56,983 INFO L78 Accepts]: Start accepts. Automaton has 73836 states and 121073 transitions. Word has length 145 [2021-12-06 22:24:56,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:24:56,984 INFO L470 AbstractCegarLoop]: Abstraction has 73836 states and 121073 transitions. [2021-12-06 22:24:56,984 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:24:56,984 INFO L276 IsEmpty]: Start isEmpty. Operand 73836 states and 121073 transitions. [2021-12-06 22:24:57,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:24:57,010 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:24:57,010 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:24:57,010 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 22:24:57,011 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:24:57,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:24:57,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1132927688, now seen corresponding path program 1 times [2021-12-06 22:24:57,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:24:57,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075733201] [2021-12-06 22:24:57,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:24:57,011 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:24:57,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:57,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:24:57,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:57,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:24:57,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:57,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:24:57,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:57,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:24:57,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:57,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:24:57,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:24:57,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:24:57,101 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:24:57,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075733201] [2021-12-06 22:24:57,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075733201] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:24:57,101 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:24:57,101 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:24:57,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143316747] [2021-12-06 22:24:57,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:24:57,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:24:57,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:24:57,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:24:57,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:24:57,102 INFO L87 Difference]: Start difference. First operand 73836 states and 121073 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:25:12,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:25:12,831 INFO L93 Difference]: Finished difference Result 299687 states and 493471 transitions. [2021-12-06 22:25:12,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 22:25:12,831 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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 145 [2021-12-06 22:25:12,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:25:13,573 INFO L225 Difference]: With dead ends: 299687 [2021-12-06 22:25:13,573 INFO L226 Difference]: Without dead ends: 225868 [2021-12-06 22:25:13,897 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 22:25:13,897 INFO L933 BasicCegarLoop]: 769 mSDtfsCounter, 1591 mSDsluCounter, 1617 mSDsCounter, 0 mSdLazyCounter, 2340 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1617 SdHoareTripleChecker+Valid, 2386 SdHoareTripleChecker+Invalid, 2425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 22:25:13,898 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1617 Valid, 2386 Invalid, 2425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 2340 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 22:25:13,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225868 states. [2021-12-06 22:25:22,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225868 to 147085. [2021-12-06 22:25:22,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147085 states, 134509 states have (on average 1.559464422455003) internal successors, (209762), 135023 states have internal predecessors, (209762), 8985 states have call successors, (8985), 3079 states have call predecessors, (8985), 3590 states have return successors, (29178), 9494 states have call predecessors, (29178), 8983 states have call successors, (29178) [2021-12-06 22:25:22,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147085 states to 147085 states and 247925 transitions. [2021-12-06 22:25:22,598 INFO L78 Accepts]: Start accepts. Automaton has 147085 states and 247925 transitions. Word has length 145 [2021-12-06 22:25:22,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:25:22,598 INFO L470 AbstractCegarLoop]: Abstraction has 147085 states and 247925 transitions. [2021-12-06 22:25:22,598 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:25:22,598 INFO L276 IsEmpty]: Start isEmpty. Operand 147085 states and 247925 transitions. [2021-12-06 22:25:22,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:25:22,653 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:25:22,653 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:25:22,653 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 22:25:22,653 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:25:22,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:25:22,654 INFO L85 PathProgramCache]: Analyzing trace with hash 800284550, now seen corresponding path program 1 times [2021-12-06 22:25:22,654 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:25:22,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625613278] [2021-12-06 22:25:22,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:25:22,654 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:25:22,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:25:22,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:25:22,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:25:22,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:25:22,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:25:22,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:25:22,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:25:22,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:25:22,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:25:22,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:25:22,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:25:22,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:25:22,746 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:25:22,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625613278] [2021-12-06 22:25:22,746 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625613278] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:25:22,746 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:25:22,746 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:25:22,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567698211] [2021-12-06 22:25:22,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:25:22,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:25:22,747 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:25:22,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:25:22,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:25:22,747 INFO L87 Difference]: Start difference. First operand 147085 states and 247925 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:25:54,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:25:54,407 INFO L93 Difference]: Finished difference Result 590086 states and 998245 transitions. [2021-12-06 22:25:54,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 22:25:54,407 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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 145 [2021-12-06 22:25:54,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:25:56,091 INFO L225 Difference]: With dead ends: 590086 [2021-12-06 22:25:56,091 INFO L226 Difference]: Without dead ends: 443018 [2021-12-06 22:25:56,537 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 22:25:56,538 INFO L933 BasicCegarLoop]: 903 mSDtfsCounter, 1303 mSDsluCounter, 1614 mSDsCounter, 0 mSdLazyCounter, 2745 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1318 SdHoareTripleChecker+Valid, 2517 SdHoareTripleChecker+Invalid, 2827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2745 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-06 22:25:56,538 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1318 Valid, 2517 Invalid, 2827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2745 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-06 22:25:56,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443018 states. [2021-12-06 22:26:14,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443018 to 288206. [2021-12-06 22:26:14,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288206 states, 263598 states have (on average 1.556688593995402) internal successors, (410340), 264624 states have internal predecessors, (410340), 17433 states have call successors, (17433), 6151 states have call predecessors, (17433), 7174 states have return successors, (77504), 18454 states have call predecessors, (77504), 17431 states have call successors, (77504) [2021-12-06 22:26:16,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288206 states to 288206 states and 505277 transitions. [2021-12-06 22:26:16,082 INFO L78 Accepts]: Start accepts. Automaton has 288206 states and 505277 transitions. Word has length 145 [2021-12-06 22:26:16,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:26:16,083 INFO L470 AbstractCegarLoop]: Abstraction has 288206 states and 505277 transitions. [2021-12-06 22:26:16,083 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:26:16,083 INFO L276 IsEmpty]: Start isEmpty. Operand 288206 states and 505277 transitions. [2021-12-06 22:26:16,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:26:16,196 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:26:16,196 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:26:16,196 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 22:26:16,196 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:26:16,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:26:16,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1565750520, now seen corresponding path program 1 times [2021-12-06 22:26:16,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:26:16,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31625227] [2021-12-06 22:26:16,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:26:16,197 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:26:16,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:26:16,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:26:16,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:26:16,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:26:16,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:26:16,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:26:16,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:26:16,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:26:16,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:26:16,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:26:16,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:26:16,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:26:16,302 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:26:16,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31625227] [2021-12-06 22:26:16,302 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31625227] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:26:16,302 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:26:16,302 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:26:16,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124812605] [2021-12-06 22:26:16,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:26:16,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:26:16,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:26:16,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:26:16,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:26:16,304 INFO L87 Difference]: Start difference. First operand 288206 states and 505277 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:27:20,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:27:20,328 INFO L93 Difference]: Finished difference Result 1146053 states and 2017019 transitions. [2021-12-06 22:27:20,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 22:27:20,329 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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 145 [2021-12-06 22:27:20,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:27:24,096 INFO L225 Difference]: With dead ends: 1146053 [2021-12-06 22:27:24,096 INFO L226 Difference]: Without dead ends: 857864 [2021-12-06 22:27:25,342 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 22:27:25,343 INFO L933 BasicCegarLoop]: 757 mSDtfsCounter, 1514 mSDsluCounter, 1617 mSDsCounter, 0 mSdLazyCounter, 2321 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1540 SdHoareTripleChecker+Valid, 2374 SdHoareTripleChecker+Invalid, 2409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 22:27:25,344 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1540 Valid, 2374 Invalid, 2409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2321 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 22:27:25,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857864 states. [2021-12-06 22:28:04,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857864 to 575055. [2021-12-06 22:28:04,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575055 states, 526895 states have (on average 1.5586065534878866) internal successors, (821222), 528945 states have internal predecessors, (821222), 33817 states have call successors, (33817), 12295 states have call predecessors, (33817), 14342 states have return successors, (213010), 35862 states have call predecessors, (213010), 33815 states have call successors, (213010) [2021-12-06 22:28:08,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575055 states to 575055 states and 1068049 transitions. [2021-12-06 22:28:08,430 INFO L78 Accepts]: Start accepts. Automaton has 575055 states and 1068049 transitions. Word has length 145 [2021-12-06 22:28:08,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:28:08,430 INFO L470 AbstractCegarLoop]: Abstraction has 575055 states and 1068049 transitions. [2021-12-06 22:28:08,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:28:08,430 INFO L276 IsEmpty]: Start isEmpty. Operand 575055 states and 1068049 transitions. [2021-12-06 22:28:08,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:28:08,770 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:28:08,770 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:28:08,770 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 22:28:08,770 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:28:08,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:28:08,771 INFO L85 PathProgramCache]: Analyzing trace with hash 436135750, now seen corresponding path program 1 times [2021-12-06 22:28:08,771 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:28:08,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167380778] [2021-12-06 22:28:08,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:28:08,771 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:28:08,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:28:08,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:28:08,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:28:08,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:28:08,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:28:08,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:28:08,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:28:08,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:28:08,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:28:08,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:28:08,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:28:08,863 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:28:08,863 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:28:08,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167380778] [2021-12-06 22:28:08,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167380778] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:28:08,864 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:28:08,864 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:28:08,864 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407234673] [2021-12-06 22:28:08,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:28:08,864 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:28:08,864 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:28:08,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:28:08,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:28:08,865 INFO L87 Difference]: Start difference. First operand 575055 states and 1068049 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:30:17,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:30:17,032 INFO L93 Difference]: Finished difference Result 2222658 states and 4163389 transitions. [2021-12-06 22:30:17,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 22:30:17,032 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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 145 [2021-12-06 22:30:17,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:30:25,610 INFO L225 Difference]: With dead ends: 2222658 [2021-12-06 22:30:25,611 INFO L226 Difference]: Without dead ends: 1647620 [2021-12-06 22:30:28,928 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 22:30:28,929 INFO L933 BasicCegarLoop]: 656 mSDtfsCounter, 1344 mSDsluCounter, 1082 mSDsCounter, 0 mSdLazyCounter, 2371 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1359 SdHoareTripleChecker+Valid, 1738 SdHoareTripleChecker+Invalid, 2488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 2371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-06 22:30:28,929 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1359 Valid, 1738 Invalid, 2488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 2371 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-06 22:30:29,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1647620 states. [2021-12-06 22:31:54,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1647620 to 1149777. [2021-12-06 22:31:55,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1149777 states, 1055537 states have (on average 1.5613910265580457) internal successors, (1648106), 1059635 states have internal predecessors, (1648106), 65561 states have call successors, (65561), 24583 states have call predecessors, (65561), 28678 states have return successors, (601096), 69654 states have call predecessors, (601096), 65559 states have call successors, (601096) [2021-12-06 22:32:04,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149777 states to 1149777 states and 2314763 transitions. [2021-12-06 22:32:04,152 INFO L78 Accepts]: Start accepts. Automaton has 1149777 states and 2314763 transitions. Word has length 145 [2021-12-06 22:32:04,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:32:04,152 INFO L470 AbstractCegarLoop]: Abstraction has 1149777 states and 2314763 transitions. [2021-12-06 22:32:04,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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) [2021-12-06 22:32:04,152 INFO L276 IsEmpty]: Start isEmpty. Operand 1149777 states and 2314763 transitions. [2021-12-06 22:32:04,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 22:32:04,750 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:32:04,750 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:32:04,750 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-06 22:32:04,750 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:32:04,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:32:04,751 INFO L85 PathProgramCache]: Analyzing trace with hash 907492100, now seen corresponding path program 1 times [2021-12-06 22:32:04,751 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:32:04,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318276876] [2021-12-06 22:32:04,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:32:04,751 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:32:04,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:32:04,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 22:32:04,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:32:04,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 22:32:04,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:32:04,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-06 22:32:04,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:32:04,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 22:32:04,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:32:04,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-06 22:32:04,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:32:04,827 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:32:04,828 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:32:04,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318276876] [2021-12-06 22:32:04,828 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318276876] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:32:04,828 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:32:04,828 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:32:04,828 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750249213] [2021-12-06 22:32:04,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:32:04,828 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:32:04,828 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:32:04,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:32:04,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:32:04,829 INFO L87 Difference]: Start difference. First operand 1149777 states and 2314763 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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)