./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --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 c3ec7c03a28dc415c6db5fadbfd8dcd491b1a493cd1bf88ef12d02131cd13437 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 04:41:26,983 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 04:41:27,049 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 04:41:27,053 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 04:41:27,054 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 04:41:27,079 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 04:41:27,079 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 04:41:27,080 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 04:41:27,081 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 04:41:27,081 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 04:41:27,082 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 04:41:27,082 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 04:41:27,083 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 04:41:27,084 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 04:41:27,084 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 04:41:27,085 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 04:41:27,085 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 04:41:27,086 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 04:41:27,086 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 04:41:27,087 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 04:41:27,087 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 04:41:27,088 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 04:41:27,089 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 04:41:27,097 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 04:41:27,097 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 04:41:27,098 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 04:41:27,098 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 04:41:27,098 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 04:41:27,099 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 04:41:27,099 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 04:41:27,100 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 04:41:27,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:41:27,101 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 04:41:27,101 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 04:41:27,101 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 04:41:27,101 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 04:41:27,102 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 04:41:27,102 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 04:41:27,102 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 04:41:27,102 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 04:41:27,103 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 04:41:27,103 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 04:41:27,103 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/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_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> c3ec7c03a28dc415c6db5fadbfd8dcd491b1a493cd1bf88ef12d02131cd13437 [2023-11-29 04:41:27,341 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 04:41:27,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 04:41:27,366 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 04:41:27,367 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 04:41:27,368 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 04:41:27,369 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c [2023-11-29 04:41:30,153 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 04:41:30,498 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 04:41:30,499 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c [2023-11-29 04:41:30,521 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/data/463e8a978/a28956a4b6c7491fbd7b1f574b42caf2/FLAG94a411987 [2023-11-29 04:41:30,536 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/data/463e8a978/a28956a4b6c7491fbd7b1f574b42caf2 [2023-11-29 04:41:30,538 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 04:41:30,539 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 04:41:30,541 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 04:41:30,541 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 04:41:30,546 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 04:41:30,547 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:41:30" (1/1) ... [2023-11-29 04:41:30,548 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c84aafd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:30, skipping insertion in model container [2023-11-29 04:41:30,548 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:41:30" (1/1) ... [2023-11-29 04:41:30,631 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 04:41:30,831 WARN L240 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_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c[1868,1881] [2023-11-29 04:41:31,385 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:41:31,409 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 04:41:31,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/ctm.ok1.i","-S") [42] [2023-11-29 04:41:31,423 WARN L240 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_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c[1868,1881] [2023-11-29 04:41:31,620 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:41:31,662 INFO L206 MainTranslator]: Completed translation [2023-11-29 04:41:31,662 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:31 WrapperNode [2023-11-29 04:41:31,663 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 04:41:31,663 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 04:41:31,664 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 04:41:31,664 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 04:41:31,670 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:31" (1/1) ... [2023-11-29 04:41:31,755 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:31" (1/1) ... [2023-11-29 04:41:31,953 INFO L138 Inliner]: procedures = 99, calls = 2727, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 8412 [2023-11-29 04:41:31,953 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 04:41:31,954 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 04:41:31,954 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 04:41:31,954 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 04:41:31,967 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:31" (1/1) ... [2023-11-29 04:41:31,968 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:31" (1/1) ... [2023-11-29 04:41:31,999 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:31" (1/1) ... [2023-11-29 04:41:32,133 INFO L175 MemorySlicer]: Split 2332 memory accesses to 49 slices as follows [2, 80, 86, 37, 37, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46]. 4 percent of accesses are in the largest equivalence class. The 338 initializations are split as follows [2, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7]. The 402 writes are split as follows [0, 7, 7, 7, 7, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6]. [2023-11-29 04:41:32,133 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:31" (1/1) ... [2023-11-29 04:41:32,133 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:31" (1/1) ... [2023-11-29 04:41:32,267 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:31" (1/1) ... [2023-11-29 04:41:32,294 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:31" (1/1) ... [2023-11-29 04:41:32,315 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:31" (1/1) ... [2023-11-29 04:41:32,337 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:31" (1/1) ... [2023-11-29 04:41:32,377 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 04:41:32,378 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 04:41:32,378 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 04:41:32,378 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 04:41:32,379 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:31" (1/1) ... [2023-11-29 04:41:32,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:41:32,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:41:32,410 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 04:41:32,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 04:41:32,447 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_state [2023-11-29 04:41:32,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_state [2023-11-29 04:41:32,447 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_state [2023-11-29 04:41:32,448 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_state [2023-11-29 04:41:32,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 04:41:32,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 04:41:32,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 04:41:32,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 04:41:32,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 04:41:32,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 04:41:32,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 04:41:32,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 04:41:32,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 04:41:32,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 04:41:32,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 04:41:32,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 04:41:32,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 04:41:32,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 04:41:32,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 04:41:32,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 04:41:32,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 04:41:32,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 04:41:32,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 04:41:32,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-29 04:41:32,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-29 04:41:32,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-29 04:41:32,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-29 04:41:32,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-29 04:41:32,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-29 04:41:32,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-29 04:41:32,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-29 04:41:32,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-29 04:41:32,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-29 04:41:32,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-29 04:41:32,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-29 04:41:32,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-29 04:41:32,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2023-11-29 04:41:32,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2023-11-29 04:41:32,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2023-11-29 04:41:32,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2023-11-29 04:41:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2023-11-29 04:41:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2023-11-29 04:41:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2023-11-29 04:41:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2023-11-29 04:41:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2023-11-29 04:41:32,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2023-11-29 04:41:32,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2023-11-29 04:41:32,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2023-11-29 04:41:32,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2023-11-29 04:41:32,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2023-11-29 04:41:32,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2023-11-29 04:41:32,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2023-11-29 04:41:32,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2023-11-29 04:41:32,456 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_run_nxtbg [2023-11-29 04:41:32,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_run_nxtbg [2023-11-29 04:41:32,477 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2023-11-29 04:41:32,478 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2023-11-29 04:41:32,478 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2023-11-29 04:41:32,478 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2023-11-29 04:41:32,478 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_input [2023-11-29 04:41:32,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_input [2023-11-29 04:41:32,480 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod [2023-11-29 04:41:32,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod [2023-11-29 04:41:32,481 INFO L130 BoogieDeclarations]: Found specification of procedure bg_nxtcolorsensor [2023-11-29 04:41:32,482 INFO L138 BoogieDeclarations]: Found implementation of procedure bg_nxtcolorsensor [2023-11-29 04:41:32,482 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Writer [2023-11-29 04:41:32,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Writer [2023-11-29 04:41:32,482 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_mode [2023-11-29 04:41:32,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_mode [2023-11-29 04:41:32,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 04:41:32,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 04:41:32,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 04:41:32,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 04:41:32,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 04:41:32,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 04:41:32,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 04:41:32,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 04:41:32,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 04:41:32,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 04:41:32,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 04:41:32,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 04:41:32,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 04:41:32,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 04:41:32,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 04:41:32,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 04:41:32,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 04:41:32,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 04:41:32,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 04:41:32,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-29 04:41:32,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-29 04:41:32,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-29 04:41:32,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-29 04:41:32,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-29 04:41:32,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-29 04:41:32,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-29 04:41:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-29 04:41:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-29 04:41:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-29 04:41:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-29 04:41:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-29 04:41:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-29 04:41:32,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2023-11-29 04:41:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2023-11-29 04:41:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2023-11-29 04:41:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2023-11-29 04:41:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2023-11-29 04:41:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2023-11-29 04:41:32,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2023-11-29 04:41:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2023-11-29 04:41:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2023-11-29 04:41:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2023-11-29 04:41:32,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2023-11-29 04:41:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2023-11-29 04:41:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2023-11-29 04:41:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2023-11-29 04:41:32,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2023-11-29 04:41:32,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2023-11-29 04:41:32,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2023-11-29 04:41:32,495 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-11-29 04:41:32,495 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-11-29 04:41:32,495 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_count [2023-11-29 04:41:32,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_count [2023-11-29 04:41:32,495 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_state [2023-11-29 04:41:32,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_state [2023-11-29 04:41:32,496 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_output [2023-11-29 04:41:32,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_output [2023-11-29 04:41:32,496 INFO L130 BoogieDeclarations]: Found specification of procedure move_motor [2023-11-29 04:41:32,496 INFO L138 BoogieDeclarations]: Found implementation of procedure move_motor [2023-11-29 04:41:32,496 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_speed [2023-11-29 04:41:32,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_speed [2023-11-29 04:41:32,497 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2023-11-29 04:41:32,497 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2023-11-29 04:41:32,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 04:41:32,497 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2023-11-29 04:41:32,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2023-11-29 04:41:32,498 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_set_nxtcolorsensor [2023-11-29 04:41:32,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_set_nxtcolorsensor [2023-11-29 04:41:32,499 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t3 [2023-11-29 04:41:32,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t3 [2023-11-29 04:41:32,499 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_output [2023-11-29 04:41:32,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_output [2023-11-29 04:41:32,499 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2023-11-29 04:41:32,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2023-11-29 04:41:32,500 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_count [2023-11-29 04:41:32,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_count [2023-11-29 04:41:32,501 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2023-11-29 04:41:32,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2023-11-29 04:41:32,505 INFO L130 BoogieDeclarations]: Found specification of procedure TerminateTask [2023-11-29 04:41:32,505 INFO L138 BoogieDeclarations]: Found implementation of procedure TerminateTask [2023-11-29 04:41:32,505 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_count [2023-11-29 04:41:32,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_count [2023-11-29 04:41:32,505 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2023-11-29 04:41:32,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2023-11-29 04:41:32,507 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_count [2023-11-29 04:41:32,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_count [2023-11-29 04:41:32,507 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_count [2023-11-29 04:41:32,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_count [2023-11-29 04:41:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_speed [2023-11-29 04:41:32,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_speed [2023-11-29 04:41:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_data_mode [2023-11-29 04:41:32,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_data_mode [2023-11-29 04:41:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_threshold [2023-11-29 04:41:32,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_threshold [2023-11-29 04:41:32,513 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_read [2023-11-29 04:41:32,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_read [2023-11-29 04:41:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_state [2023-11-29 04:41:32,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_state [2023-11-29 04:41:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Reader [2023-11-29 04:41:32,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Reader [2023-11-29 04:41:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_dir [2023-11-29 04:41:32,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_dir [2023-11-29 04:41:32,514 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_speed [2023-11-29 04:41:32,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_speed [2023-11-29 04:41:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_input [2023-11-29 04:41:32,515 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_input [2023-11-29 04:41:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_state [2023-11-29 04:41:32,515 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_state [2023-11-29 04:41:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_need_to_run_nxtbg [2023-11-29 04:41:32,515 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_need_to_run_nxtbg [2023-11-29 04:41:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_state [2023-11-29 04:41:32,515 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_state [2023-11-29 04:41:32,515 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_count [2023-11-29 04:41:32,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_count [2023-11-29 04:41:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_TapeMover [2023-11-29 04:41:32,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_TapeMover [2023-11-29 04:41:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 04:41:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 04:41:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 04:41:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 04:41:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 04:41:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 04:41:32,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 04:41:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 04:41:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 04:41:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 04:41:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 04:41:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 04:41:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 04:41:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 04:41:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 04:41:32,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 04:41:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 04:41:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 04:41:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 04:41:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-29 04:41:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-29 04:41:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-29 04:41:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-29 04:41:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-29 04:41:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-29 04:41:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-29 04:41:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-29 04:41:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-29 04:41:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-29 04:41:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-29 04:41:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-29 04:41:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-29 04:41:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2023-11-29 04:41:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2023-11-29 04:41:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2023-11-29 04:41:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2023-11-29 04:41:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2023-11-29 04:41:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2023-11-29 04:41:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2023-11-29 04:41:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2023-11-29 04:41:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2023-11-29 04:41:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2023-11-29 04:41:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2023-11-29 04:41:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2023-11-29 04:41:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2023-11-29 04:41:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2023-11-29 04:41:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2023-11-29 04:41:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2023-11-29 04:41:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2023-11-29 04:41:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Controller [2023-11-29 04:41:32,521 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Controller [2023-11-29 04:41:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 04:41:32,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 04:41:33,083 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 04:41:33,086 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 04:41:42,134 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 04:41:42,406 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 04:41:42,406 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-29 04:41:42,408 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:41:42 BoogieIcfgContainer [2023-11-29 04:41:42,408 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 04:41:42,411 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 04:41:42,411 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 04:41:42,414 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 04:41:42,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 04:41:30" (1/3) ... [2023-11-29 04:41:42,415 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18a5127e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:41:42, skipping insertion in model container [2023-11-29 04:41:42,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:41:31" (2/3) ... [2023-11-29 04:41:42,416 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18a5127e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:41:42, skipping insertion in model container [2023-11-29 04:41:42,416 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:41:42" (3/3) ... [2023-11-29 04:41:42,417 INFO L112 eAbstractionObserver]: Analyzing ICFG rekh_ctm.1.c [2023-11-29 04:41:42,437 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 04:41:42,437 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 04:41:42,529 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 04:41:42,534 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6431ef8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 04:41:42,534 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 04:41:42,547 INFO L276 IsEmpty]: Start isEmpty. Operand has 2402 states, 2051 states have (on average 1.4953681131155534) internal successors, (3067), 2075 states have internal predecessors, (3067), 305 states have call successors, (305), 44 states have call predecessors, (305), 44 states have return successors, (305), 295 states have call predecessors, (305), 305 states have call successors, (305) [2023-11-29 04:41:42,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-29 04:41:42,565 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:41:42,565 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:41:42,566 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:41:42,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:41:42,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1681713463, now seen corresponding path program 1 times [2023-11-29 04:41:42,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:41:42,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122078708] [2023-11-29 04:41:42,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:41:42,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:41:43,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:43,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:41:43,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:43,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:41:43,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:41:43,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:41:43,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:41:43,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122078708] [2023-11-29 04:41:43,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122078708] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:41:43,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:41:43,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:41:43,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610920748] [2023-11-29 04:41:43,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:41:43,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:41:43,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:41:43,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:41:43,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:41:43,844 INFO L87 Difference]: Start difference. First operand has 2402 states, 2051 states have (on average 1.4953681131155534) internal successors, (3067), 2075 states have internal predecessors, (3067), 305 states have call successors, (305), 44 states have call predecessors, (305), 44 states have return successors, (305), 295 states have call predecessors, (305), 305 states have call successors, (305) Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 04:41:48,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:41:52,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:41:56,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:42:02,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:42:02,395 INFO L93 Difference]: Finished difference Result 5505 states and 9203 transitions. [2023-11-29 04:42:02,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 04:42:02,397 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 143 [2023-11-29 04:42:02,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:42:02,442 INFO L225 Difference]: With dead ends: 5505 [2023-11-29 04:42:02,442 INFO L226 Difference]: Without dead ends: 3095 [2023-11-29 04:42:02,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:42:02,499 INFO L413 NwaCegarLoop]: 2390 mSDtfsCounter, 1765 mSDsluCounter, 1772 mSDsCounter, 0 mSdLazyCounter, 2275 mSolverCounterSat, 1171 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1816 SdHoareTripleChecker+Valid, 4162 SdHoareTripleChecker+Invalid, 3449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1171 IncrementalHoareTripleChecker+Valid, 2275 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:42:02,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1816 Valid, 4162 Invalid, 3449 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1171 Valid, 2275 Invalid, 3 Unknown, 0 Unchecked, 18.1s Time] [2023-11-29 04:42:02,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3095 states. [2023-11-29 04:42:02,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3095 to 2392. [2023-11-29 04:42:02,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2392 states, 2042 states have (on average 1.158667972575906) internal successors, (2366), 2066 states have internal predecessors, (2366), 305 states have call successors, (305), 44 states have call predecessors, (305), 44 states have return successors, (304), 294 states have call predecessors, (304), 304 states have call successors, (304) [2023-11-29 04:42:02,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2392 states to 2392 states and 2975 transitions. [2023-11-29 04:42:02,756 INFO L78 Accepts]: Start accepts. Automaton has 2392 states and 2975 transitions. Word has length 143 [2023-11-29 04:42:02,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:42:02,756 INFO L495 AbstractCegarLoop]: Abstraction has 2392 states and 2975 transitions. [2023-11-29 04:42:02,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 04:42:02,757 INFO L276 IsEmpty]: Start isEmpty. Operand 2392 states and 2975 transitions. [2023-11-29 04:42:02,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-29 04:42:02,767 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:42:02,768 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:42:02,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 04:42:02,768 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:42:02,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:42:02,769 INFO L85 PathProgramCache]: Analyzing trace with hash 2073990294, now seen corresponding path program 1 times [2023-11-29 04:42:02,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:42:02,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940426792] [2023-11-29 04:42:02,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:42:02,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:42:03,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:04,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:42:04,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:04,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:42:04,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:04,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 04:42:04,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:04,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 04:42:04,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:04,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-29 04:42:04,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:04,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 04:42:04,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:04,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-29 04:42:04,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:04,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 04:42:04,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:42:04,671 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 04:42:04,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:42:04,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940426792] [2023-11-29 04:42:04,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940426792] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:42:04,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:42:04,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 04:42:04,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14354439] [2023-11-29 04:42:04,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:42:04,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 04:42:04,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:42:04,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 04:42:04,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:42:04,676 INFO L87 Difference]: Start difference. First operand 2392 states and 2975 transitions. Second operand has 9 states, 9 states have (on average 19.88888888888889) internal successors, (179), 6 states have internal predecessors, (179), 4 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 04:42:09,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:42:13,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:42:17,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:42:21,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:42:25,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:42:29,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:42:47,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:42:51,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:42:55,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:42:59,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:43:03,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:43:07,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:43:07,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:43:07,211 INFO L93 Difference]: Finished difference Result 6293 states and 8537 transitions. [2023-11-29 04:43:07,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:43:07,211 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 19.88888888888889) internal successors, (179), 6 states have internal predecessors, (179), 4 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 197 [2023-11-29 04:43:07,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:43:07,239 INFO L225 Difference]: With dead ends: 6293 [2023-11-29 04:43:07,239 INFO L226 Difference]: Without dead ends: 3903 [2023-11-29 04:43:07,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-29 04:43:07,257 INFO L413 NwaCegarLoop]: 2216 mSDtfsCounter, 9526 mSDsluCounter, 5366 mSDsCounter, 0 mSdLazyCounter, 6848 mSolverCounterSat, 3464 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9664 SdHoareTripleChecker+Valid, 7582 SdHoareTripleChecker+Invalid, 10324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3464 IncrementalHoareTripleChecker+Valid, 6848 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.5s IncrementalHoareTripleChecker+Time [2023-11-29 04:43:07,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9664 Valid, 7582 Invalid, 10324 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3464 Valid, 6848 Invalid, 12 Unknown, 0 Unchecked, 61.5s Time] [2023-11-29 04:43:07,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3903 states. [2023-11-29 04:43:07,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3903 to 2887. [2023-11-29 04:43:07,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2887 states, 2389 states have (on average 1.1938049393051486) internal successors, (2852), 2419 states have internal predecessors, (2852), 420 states have call successors, (420), 77 states have call predecessors, (420), 77 states have return successors, (419), 405 states have call predecessors, (419), 419 states have call successors, (419) [2023-11-29 04:43:07,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2887 states to 2887 states and 3691 transitions. [2023-11-29 04:43:07,478 INFO L78 Accepts]: Start accepts. Automaton has 2887 states and 3691 transitions. Word has length 197 [2023-11-29 04:43:07,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:43:07,479 INFO L495 AbstractCegarLoop]: Abstraction has 2887 states and 3691 transitions. [2023-11-29 04:43:07,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.88888888888889) internal successors, (179), 6 states have internal predecessors, (179), 4 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 04:43:07,480 INFO L276 IsEmpty]: Start isEmpty. Operand 2887 states and 3691 transitions. [2023-11-29 04:43:07,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-11-29 04:43:07,486 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:43:07,486 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:43:07,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 04:43:07,486 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:43:07,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:43:07,487 INFO L85 PathProgramCache]: Analyzing trace with hash 501741176, now seen corresponding path program 1 times [2023-11-29 04:43:07,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:43:07,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904071074] [2023-11-29 04:43:07,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:43:07,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:43:08,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:43:08,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:43:08,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:43:08,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:43:08,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:43:08,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 04:43:08,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:43:08,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 04:43:08,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:43:08,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-29 04:43:08,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:43:08,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 04:43:08,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:43:08,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-29 04:43:08,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:43:08,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 04:43:08,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:43:08,838 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 04:43:08,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:43:08,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904071074] [2023-11-29 04:43:08,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904071074] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:43:08,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:43:08,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 04:43:08,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985119033] [2023-11-29 04:43:08,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:43:08,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 04:43:08,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:43:08,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 04:43:08,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:43:08,842 INFO L87 Difference]: Start difference. First operand 2887 states and 3691 transitions. Second operand has 9 states, 9 states have (on average 19.88888888888889) internal successors, (179), 6 states have internal predecessors, (179), 4 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 04:43:14,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:43:18,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:43:22,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:43:26,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:43:30,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:43:34,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:43:52,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:43:56,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:44:00,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:44:04,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:44:08,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:44:12,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:44:12,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:44:12,779 INFO L93 Difference]: Finished difference Result 7382 states and 10193 transitions. [2023-11-29 04:44:12,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:44:12,780 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 19.88888888888889) internal successors, (179), 6 states have internal predecessors, (179), 4 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 198 [2023-11-29 04:44:12,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:44:12,808 INFO L225 Difference]: With dead ends: 7382 [2023-11-29 04:44:12,808 INFO L226 Difference]: Without dead ends: 4497 [2023-11-29 04:44:12,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-29 04:44:12,827 INFO L413 NwaCegarLoop]: 2243 mSDtfsCounter, 10587 mSDsluCounter, 5398 mSDsCounter, 0 mSdLazyCounter, 6535 mSolverCounterSat, 4317 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10739 SdHoareTripleChecker+Valid, 7641 SdHoareTripleChecker+Invalid, 10864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4317 IncrementalHoareTripleChecker+Valid, 6535 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.8s IncrementalHoareTripleChecker+Time [2023-11-29 04:44:12,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10739 Valid, 7641 Invalid, 10864 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4317 Valid, 6535 Invalid, 12 Unknown, 0 Unchecked, 62.8s Time] [2023-11-29 04:44:12,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4497 states. [2023-11-29 04:44:13,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4497 to 3242. [2023-11-29 04:44:13,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3242 states, 2646 states have (on average 1.2146636432350717) internal successors, (3214), 2685 states have internal predecessors, (3214), 497 states have call successors, (497), 98 states have call predecessors, (497), 98 states have return successors, (496), 478 states have call predecessors, (496), 496 states have call successors, (496) [2023-11-29 04:44:13,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3242 states to 3242 states and 4207 transitions. [2023-11-29 04:44:13,118 INFO L78 Accepts]: Start accepts. Automaton has 3242 states and 4207 transitions. Word has length 198 [2023-11-29 04:44:13,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:44:13,119 INFO L495 AbstractCegarLoop]: Abstraction has 3242 states and 4207 transitions. [2023-11-29 04:44:13,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.88888888888889) internal successors, (179), 6 states have internal predecessors, (179), 4 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 04:44:13,119 INFO L276 IsEmpty]: Start isEmpty. Operand 3242 states and 4207 transitions. [2023-11-29 04:44:13,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-11-29 04:44:13,126 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:44:13,126 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:44:13,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 04:44:13,126 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:44:13,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:44:13,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1534852633, now seen corresponding path program 1 times [2023-11-29 04:44:13,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:44:13,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568572386] [2023-11-29 04:44:13,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:44:13,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:44:13,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:44:15,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:44:15,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:44:15,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:44:15,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:44:15,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 04:44:15,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:44:15,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-29 04:44:15,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:44:15,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-29 04:44:15,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:44:15,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 04:44:15,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:44:15,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-29 04:44:15,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:44:15,853 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 04:44:15,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:44:15,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568572386] [2023-11-29 04:44:15,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568572386] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:44:15,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:44:15,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 04:44:15,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369201413] [2023-11-29 04:44:15,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:44:15,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 04:44:15,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:44:15,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 04:44:15,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-29 04:44:15,858 INFO L87 Difference]: Start difference. First operand 3242 states and 4207 transitions. Second operand has 12 states, 11 states have (on average 15.636363636363637) internal successors, (172), 9 states have internal predecessors, (172), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-29 04:44:21,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:44:25,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:44:29,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:44:33,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:44:38,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:44:42,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:44:46,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:45:08,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:45:08,182 INFO L93 Difference]: Finished difference Result 9473 states and 13387 transitions. [2023-11-29 04:45:08,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-29 04:45:08,183 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 15.636363636363637) internal successors, (172), 9 states have internal predecessors, (172), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 194 [2023-11-29 04:45:08,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:45:08,222 INFO L225 Difference]: With dead ends: 9473 [2023-11-29 04:45:08,222 INFO L226 Difference]: Without dead ends: 6233 [2023-11-29 04:45:08,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2023-11-29 04:45:08,240 INFO L413 NwaCegarLoop]: 2378 mSDtfsCounter, 8843 mSDsluCounter, 9495 mSDsCounter, 0 mSdLazyCounter, 9609 mSolverCounterSat, 3446 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8989 SdHoareTripleChecker+Valid, 11873 SdHoareTripleChecker+Invalid, 13062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3446 IncrementalHoareTripleChecker+Valid, 9609 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.5s IncrementalHoareTripleChecker+Time [2023-11-29 04:45:08,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8989 Valid, 11873 Invalid, 13062 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3446 Valid, 9609 Invalid, 7 Unknown, 0 Unchecked, 50.5s Time] [2023-11-29 04:45:08,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6233 states. [2023-11-29 04:45:08,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6233 to 4174. [2023-11-29 04:45:08,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4174 states, 3306 states have (on average 1.2540834845735027) internal successors, (4146), 3362 states have internal predecessors, (4146), 720 states have call successors, (720), 146 states have call predecessors, (720), 147 states have return successors, (720), 695 states have call predecessors, (720), 719 states have call successors, (720) [2023-11-29 04:45:08,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4174 states to 4174 states and 5586 transitions. [2023-11-29 04:45:08,759 INFO L78 Accepts]: Start accepts. Automaton has 4174 states and 5586 transitions. Word has length 194 [2023-11-29 04:45:08,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:45:08,760 INFO L495 AbstractCegarLoop]: Abstraction has 4174 states and 5586 transitions. [2023-11-29 04:45:08,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 15.636363636363637) internal successors, (172), 9 states have internal predecessors, (172), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-29 04:45:08,760 INFO L276 IsEmpty]: Start isEmpty. Operand 4174 states and 5586 transitions. [2023-11-29 04:45:08,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-29 04:45:08,766 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:45:08,766 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:45:08,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 04:45:08,767 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:45:08,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:45:08,767 INFO L85 PathProgramCache]: Analyzing trace with hash -695157562, now seen corresponding path program 1 times [2023-11-29 04:45:08,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:45:08,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739654035] [2023-11-29 04:45:08,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:45:08,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:45:09,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:10,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:45:10,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:10,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:45:10,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:10,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 04:45:10,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:10,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 04:45:10,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:10,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-29 04:45:10,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:10,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 04:45:10,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:10,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-29 04:45:10,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:10,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-29 04:45:10,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:10,304 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 04:45:10,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:45:10,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739654035] [2023-11-29 04:45:10,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739654035] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:45:10,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857609881] [2023-11-29 04:45:10,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:45:10,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:45:10,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:45:10,308 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:45:10,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 04:45:11,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:11,919 INFO L262 TraceCheckSpWp]: Trace formula consists of 2806 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 04:45:11,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:45:12,107 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 04:45:12,108 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:45:12,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857609881] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:45:12,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:45:12,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 11 [2023-11-29 04:45:12,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705590369] [2023-11-29 04:45:12,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:45:12,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:45:12,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:45:12,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:45:12,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:45:12,111 INFO L87 Difference]: Start difference. First operand 4174 states and 5586 transitions. Second operand has 5 states, 5 states have (on average 35.0) internal successors, (175), 5 states have internal predecessors, (175), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 04:45:17,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:45:21,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:45:25,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:45:29,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:45:36,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:45:40,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:45:44,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:45:48,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:45:48,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:45:48,745 INFO L93 Difference]: Finished difference Result 8579 states and 11456 transitions. [2023-11-29 04:45:48,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:45:48,765 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.0) internal successors, (175), 5 states have internal predecessors, (175), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 197 [2023-11-29 04:45:48,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:45:48,793 INFO L225 Difference]: With dead ends: 8579 [2023-11-29 04:45:48,793 INFO L226 Difference]: Without dead ends: 4296 [2023-11-29 04:45:48,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 208 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-29 04:45:48,807 INFO L413 NwaCegarLoop]: 3428 mSDtfsCounter, 1424 mSDsluCounter, 7997 mSDsCounter, 0 mSdLazyCounter, 1867 mSolverCounterSat, 4 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1425 SdHoareTripleChecker+Valid, 11425 SdHoareTripleChecker+Invalid, 1879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1867 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:45:48,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1425 Valid, 11425 Invalid, 1879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1867 Invalid, 8 Unknown, 0 Unchecked, 36.1s Time] [2023-11-29 04:45:48,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4296 states. [2023-11-29 04:45:49,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4296 to 4161. [2023-11-29 04:45:49,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4161 states, 3298 states have (on average 1.2528805336567617) internal successors, (4132), 3354 states have internal predecessors, (4132), 715 states have call successors, (715), 146 states have call predecessors, (715), 147 states have return successors, (715), 690 states have call predecessors, (715), 714 states have call successors, (715) [2023-11-29 04:45:49,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4161 states to 4161 states and 5562 transitions. [2023-11-29 04:45:49,141 INFO L78 Accepts]: Start accepts. Automaton has 4161 states and 5562 transitions. Word has length 197 [2023-11-29 04:45:49,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:45:49,141 INFO L495 AbstractCegarLoop]: Abstraction has 4161 states and 5562 transitions. [2023-11-29 04:45:49,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.0) internal successors, (175), 5 states have internal predecessors, (175), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 04:45:49,141 INFO L276 IsEmpty]: Start isEmpty. Operand 4161 states and 5562 transitions. [2023-11-29 04:45:49,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-11-29 04:45:49,149 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:45:49,149 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:45:49,162 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 04:45:49,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:45:49,352 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:45:49,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:45:49,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1232736265, now seen corresponding path program 1 times [2023-11-29 04:45:49,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:45:49,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884736995] [2023-11-29 04:45:49,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:45:49,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:45:49,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:50,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:45:50,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:50,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:45:50,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:50,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 04:45:50,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:50,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 04:45:50,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:50,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 04:45:50,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:50,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-29 04:45:50,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:50,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-29 04:45:50,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:50,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-29 04:45:50,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:50,542 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 04:45:50,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:45:50,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884736995] [2023-11-29 04:45:50,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884736995] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:45:50,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975165824] [2023-11-29 04:45:50,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:45:50,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:45:50,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:45:50,544 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:45:50,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 04:45:51,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:45:51,983 INFO L262 TraceCheckSpWp]: Trace formula consists of 2808 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 04:45:51,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:45:52,150 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 04:45:52,151 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:45:52,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975165824] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:45:52,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:45:52,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 11 [2023-11-29 04:45:52,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147115816] [2023-11-29 04:45:52,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:45:52,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:45:52,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:45:52,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:45:52,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:45:52,154 INFO L87 Difference]: Start difference. First operand 4161 states and 5562 transitions. Second operand has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 04:45:57,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:46:01,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:46:05,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:46:09,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:46:16,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:46:20,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:46:24,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:46:28,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:46:28,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:46:28,341 INFO L93 Difference]: Finished difference Result 8511 states and 11352 transitions. [2023-11-29 04:46:28,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:46:28,342 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 198 [2023-11-29 04:46:28,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:46:28,365 INFO L225 Difference]: With dead ends: 8511 [2023-11-29 04:46:28,365 INFO L226 Difference]: Without dead ends: 4288 [2023-11-29 04:46:28,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 211 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-29 04:46:28,378 INFO L413 NwaCegarLoop]: 3423 mSDtfsCounter, 1146 mSDsluCounter, 8362 mSDsCounter, 0 mSdLazyCounter, 1450 mSolverCounterSat, 4 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1147 SdHoareTripleChecker+Valid, 11785 SdHoareTripleChecker+Invalid, 1462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1450 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.7s IncrementalHoareTripleChecker+Time [2023-11-29 04:46:28,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1147 Valid, 11785 Invalid, 1462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1450 Invalid, 8 Unknown, 0 Unchecked, 35.7s Time] [2023-11-29 04:46:28,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4288 states. [2023-11-29 04:46:28,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4288 to 4151. [2023-11-29 04:46:28,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4151 states, 3292 states have (on average 1.2518226002430133) internal successors, (4121), 3348 states have internal predecessors, (4121), 711 states have call successors, (711), 146 states have call predecessors, (711), 147 states have return successors, (711), 686 states have call predecessors, (711), 710 states have call successors, (711) [2023-11-29 04:46:28,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4151 states to 4151 states and 5543 transitions. [2023-11-29 04:46:28,744 INFO L78 Accepts]: Start accepts. Automaton has 4151 states and 5543 transitions. Word has length 198 [2023-11-29 04:46:28,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:46:28,745 INFO L495 AbstractCegarLoop]: Abstraction has 4151 states and 5543 transitions. [2023-11-29 04:46:28,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 04:46:28,745 INFO L276 IsEmpty]: Start isEmpty. Operand 4151 states and 5543 transitions. [2023-11-29 04:46:28,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-11-29 04:46:28,750 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:46:28,750 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:46:28,761 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 04:46:28,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:46:28,951 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:46:28,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:46:28,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1371249969, now seen corresponding path program 1 times [2023-11-29 04:46:28,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:46:28,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742439592] [2023-11-29 04:46:28,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:28,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:46:29,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:30,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:46:30,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:30,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:46:30,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:30,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:46:30,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:30,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 04:46:30,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:30,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 04:46:30,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:30,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-29 04:46:30,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:30,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-29 04:46:30,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:30,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-29 04:46:30,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:30,286 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 04:46:30,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:46:30,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742439592] [2023-11-29 04:46:30,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742439592] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:46:30,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311875108] [2023-11-29 04:46:30,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:30,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:46:30,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:46:30,288 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:46:30,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 04:46:31,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:31,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 2807 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 04:46:31,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:46:31,731 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 04:46:31,731 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:46:31,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311875108] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:46:31,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:46:31,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 11 [2023-11-29 04:46:31,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547861622] [2023-11-29 04:46:31,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:46:31,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:46:31,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:46:31,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:46:31,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:46:31,734 INFO L87 Difference]: Start difference. First operand 4151 states and 5543 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 5 states have internal predecessors, (179), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 04:46:36,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:46:40,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:46:45,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:46:48,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:46:48,377 INFO L93 Difference]: Finished difference Result 9207 states and 12295 transitions. [2023-11-29 04:46:48,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:46:48,378 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 5 states have internal predecessors, (179), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 198 [2023-11-29 04:46:48,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:46:48,402 INFO L225 Difference]: With dead ends: 9207 [2023-11-29 04:46:48,402 INFO L226 Difference]: Without dead ends: 5058 [2023-11-29 04:46:48,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 211 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-29 04:46:48,415 INFO L413 NwaCegarLoop]: 3309 mSDtfsCounter, 1717 mSDsluCounter, 7967 mSDsCounter, 0 mSdLazyCounter, 1826 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1719 SdHoareTripleChecker+Valid, 11276 SdHoareTripleChecker+Invalid, 1838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1826 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:46:48,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1719 Valid, 11276 Invalid, 1838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1826 Invalid, 3 Unknown, 0 Unchecked, 16.1s Time] [2023-11-29 04:46:48,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5058 states. [2023-11-29 04:46:48,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5058 to 4729. [2023-11-29 04:46:48,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4729 states, 3695 states have (on average 1.2690121786197563) internal successors, (4689), 3762 states have internal predecessors, (4689), 857 states have call successors, (857), 174 states have call predecessors, (857), 176 states have return successors, (858), 828 states have call predecessors, (858), 856 states have call successors, (858) [2023-11-29 04:46:48,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4729 states to 4729 states and 6404 transitions. [2023-11-29 04:46:48,840 INFO L78 Accepts]: Start accepts. Automaton has 4729 states and 6404 transitions. Word has length 198 [2023-11-29 04:46:48,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:46:48,840 INFO L495 AbstractCegarLoop]: Abstraction has 4729 states and 6404 transitions. [2023-11-29 04:46:48,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 5 states have internal predecessors, (179), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 04:46:48,841 INFO L276 IsEmpty]: Start isEmpty. Operand 4729 states and 6404 transitions. [2023-11-29 04:46:48,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-29 04:46:48,845 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:46:48,845 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:46:48,857 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 04:46:49,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5e9b84c-a7b5-4c53-86f5-95dc28526c61/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:46:49,046 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:46:49,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:46:49,046 INFO L85 PathProgramCache]: Analyzing trace with hash -183273105, now seen corresponding path program 1 times [2023-11-29 04:46:49,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:46:49,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361009375] [2023-11-29 04:46:49,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:46:49,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:46:49,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:49,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:46:49,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:50,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:46:50,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:50,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:46:50,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:50,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 04:46:50,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:50,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:46:50,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:50,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-29 04:46:50,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:50,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-29 04:46:50,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:50,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-29 04:46:50,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:50,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-29 04:46:50,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:50,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 04:46:50,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:46:50,190 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-29 04:46:50,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:46:50,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361009375] [2023-11-29 04:46:50,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361009375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:46:50,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:46:50,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 04:46:50,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352964727] [2023-11-29 04:46:50,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:46:50,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 04:46:50,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:46:50,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 04:46:50,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:46:50,193 INFO L87 Difference]: Start difference. First operand 4729 states and 6404 transitions. Second operand has 9 states, 9 states have (on average 20.0) internal successors, (180), 6 states have internal predecessors, (180), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-29 04:46:56,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:47:00,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:47:04,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:47:08,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:47:12,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:47:16,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:47:36,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:47:36,688 INFO L93 Difference]: Finished difference Result 10596 states and 15184 transitions. [2023-11-29 04:47:36,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:47:36,688 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 20.0) internal successors, (180), 6 states have internal predecessors, (180), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 207 [2023-11-29 04:47:36,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:47:36,716 INFO L225 Difference]: With dead ends: 10596 [2023-11-29 04:47:36,717 INFO L226 Difference]: Without dead ends: 5869 [2023-11-29 04:47:36,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-29 04:47:36,731 INFO L413 NwaCegarLoop]: 2274 mSDtfsCounter, 5557 mSDsluCounter, 8241 mSDsCounter, 0 mSdLazyCounter, 9933 mSolverCounterSat, 1620 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5716 SdHoareTripleChecker+Valid, 10515 SdHoareTripleChecker+Invalid, 11559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1620 IncrementalHoareTripleChecker+Valid, 9933 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:47:36,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5716 Valid, 10515 Invalid, 11559 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1620 Valid, 9933 Invalid, 6 Unknown, 0 Unchecked, 45.1s Time] [2023-11-29 04:47:36,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5869 states. [2023-11-29 04:47:37,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5869 to 4149. [2023-11-29 04:47:37,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4149 states, 3291 states have (on average 1.2509875417806138) internal successors, (4117), 3347 states have internal predecessors, (4117), 710 states have call successors, (710), 146 states have call predecessors, (710), 147 states have return successors, (710), 685 states have call predecessors, (710), 709 states have call successors, (710) [2023-11-29 04:47:37,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4149 states to 4149 states and 5537 transitions. [2023-11-29 04:47:37,108 INFO L78 Accepts]: Start accepts. Automaton has 4149 states and 5537 transitions. Word has length 207 [2023-11-29 04:47:37,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:47:37,109 INFO L495 AbstractCegarLoop]: Abstraction has 4149 states and 5537 transitions. [2023-11-29 04:47:37,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.0) internal successors, (180), 6 states have internal predecessors, (180), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-29 04:47:37,109 INFO L276 IsEmpty]: Start isEmpty. Operand 4149 states and 5537 transitions. [2023-11-29 04:47:37,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-11-29 04:47:37,112 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:47:37,112 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:47:37,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 04:47:37,113 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:47:37,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:47:37,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1753029914, now seen corresponding path program 1 times [2023-11-29 04:47:37,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:47:37,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890398848] [2023-11-29 04:47:37,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:47:37,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:47:37,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:38,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:47:38,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:38,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:47:38,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:38,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:47:38,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:38,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 04:47:38,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:38,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:47:38,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:38,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-29 04:47:38,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:38,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 04:47:38,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:38,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 04:47:38,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:38,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-29 04:47:38,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:38,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-29 04:47:38,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:38,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 04:47:38,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:47:38,383 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-29 04:47:38,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:47:38,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890398848] [2023-11-29 04:47:38,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890398848] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:47:38,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:47:38,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 04:47:38,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169979550] [2023-11-29 04:47:38,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:47:38,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 04:47:38,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:47:38,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 04:47:38,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:47:38,386 INFO L87 Difference]: Start difference. First operand 4149 states and 5537 transitions. Second operand has 9 states, 9 states have (on average 20.11111111111111) internal successors, (181), 6 states have internal predecessors, (181), 4 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-29 04:47:43,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:47:47,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:47:51,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:47:55,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:47:59,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:48:03,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:48:24,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:48:28,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:48:32,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:48:36,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:48:40,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:48:44,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:48:44,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:48:44,807 INFO L93 Difference]: Finished difference Result 10146 states and 14457 transitions. [2023-11-29 04:48:44,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:48:44,808 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 20.11111111111111) internal successors, (181), 6 states have internal predecessors, (181), 4 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 210 [2023-11-29 04:48:44,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:48:44,831 INFO L225 Difference]: With dead ends: 10146 [2023-11-29 04:48:44,832 INFO L226 Difference]: Without dead ends: 5999 [2023-11-29 04:48:44,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-29 04:48:44,844 INFO L413 NwaCegarLoop]: 2377 mSDtfsCounter, 7143 mSDsluCounter, 6144 mSDsCounter, 0 mSdLazyCounter, 7807 mSolverCounterSat, 2433 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7293 SdHoareTripleChecker+Valid, 8521 SdHoareTripleChecker+Invalid, 10252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2433 IncrementalHoareTripleChecker+Valid, 7807 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:48:44,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7293 Valid, 8521 Invalid, 10252 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2433 Valid, 7807 Invalid, 12 Unknown, 0 Unchecked, 65.0s Time] [2023-11-29 04:48:44,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5999 states. [2023-11-29 04:48:45,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5999 to 4147. [2023-11-29 04:48:45,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4147 states, 3290 states have (on average 1.250759878419453) internal successors, (4115), 3346 states have internal predecessors, (4115), 709 states have call successors, (709), 146 states have call predecessors, (709), 147 states have return successors, (709), 684 states have call predecessors, (709), 708 states have call successors, (709) [2023-11-29 04:48:45,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4147 states to 4147 states and 5533 transitions. [2023-11-29 04:48:45,352 INFO L78 Accepts]: Start accepts. Automaton has 4147 states and 5533 transitions. Word has length 210 [2023-11-29 04:48:45,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:48:45,353 INFO L495 AbstractCegarLoop]: Abstraction has 4147 states and 5533 transitions. [2023-11-29 04:48:45,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.11111111111111) internal successors, (181), 6 states have internal predecessors, (181), 4 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-29 04:48:45,353 INFO L276 IsEmpty]: Start isEmpty. Operand 4147 states and 5533 transitions. [2023-11-29 04:48:45,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-11-29 04:48:45,359 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:48:45,359 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:48:45,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 04:48:45,359 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:48:45,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:48:45,360 INFO L85 PathProgramCache]: Analyzing trace with hash -829438805, now seen corresponding path program 1 times [2023-11-29 04:48:45,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:48:45,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954773370] [2023-11-29 04:48:45,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:48:45,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:48:45,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:48:46,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:48:46,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:48:46,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:48:46,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:48:46,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:48:46,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:48:46,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 04:48:46,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:48:46,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:48:46,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:48:46,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-29 04:48:46,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:48:46,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 04:48:46,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:48:46,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 04:48:46,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:48:46,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 04:48:46,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:48:46,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-29 04:48:46,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:48:46,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 04:48:46,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:48:46,540 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-29 04:48:46,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:48:46,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954773370] [2023-11-29 04:48:46,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954773370] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:48:46,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:48:46,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 04:48:46,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946292420] [2023-11-29 04:48:46,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:48:46,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 04:48:46,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:48:46,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 04:48:46,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:48:46,543 INFO L87 Difference]: Start difference. First operand 4147 states and 5533 transitions. Second operand has 9 states, 9 states have (on average 20.22222222222222) internal successors, (182), 6 states have internal predecessors, (182), 4 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-29 04:48:52,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:48:56,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:49:00,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:49:04,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:49:08,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:49:12,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:49:31,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:49:35,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:49:39,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:49:43,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:49:47,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:49:51,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:49:52,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:49:52,135 INFO L93 Difference]: Finished difference Result 10141 states and 14447 transitions. [2023-11-29 04:49:52,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:49:52,136 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 20.22222222222222) internal successors, (182), 6 states have internal predecessors, (182), 4 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 211 [2023-11-29 04:49:52,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:49:52,162 INFO L225 Difference]: With dead ends: 10141 [2023-11-29 04:49:52,163 INFO L226 Difference]: Without dead ends: 5996 [2023-11-29 04:49:52,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-29 04:49:52,180 INFO L413 NwaCegarLoop]: 2376 mSDtfsCounter, 7990 mSDsluCounter, 5990 mSDsCounter, 0 mSdLazyCounter, 6853 mSolverCounterSat, 2695 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8152 SdHoareTripleChecker+Valid, 8366 SdHoareTripleChecker+Invalid, 9560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2695 IncrementalHoareTripleChecker+Valid, 6853 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.2s IncrementalHoareTripleChecker+Time [2023-11-29 04:49:52,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8152 Valid, 8366 Invalid, 9560 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2695 Valid, 6853 Invalid, 12 Unknown, 0 Unchecked, 64.2s Time] [2023-11-29 04:49:52,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5996 states. [2023-11-29 04:49:52,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5996 to 4143. [2023-11-29 04:49:52,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4143 states, 3288 states have (on average 1.2503041362530414) internal successors, (4111), 3344 states have internal predecessors, (4111), 707 states have call successors, (707), 146 states have call predecessors, (707), 147 states have return successors, (707), 682 states have call predecessors, (707), 706 states have call successors, (707) [2023-11-29 04:49:52,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4143 states to 4143 states and 5525 transitions. [2023-11-29 04:49:52,705 INFO L78 Accepts]: Start accepts. Automaton has 4143 states and 5525 transitions. Word has length 211 [2023-11-29 04:49:52,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:49:52,706 INFO L495 AbstractCegarLoop]: Abstraction has 4143 states and 5525 transitions. [2023-11-29 04:49:52,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.22222222222222) internal successors, (182), 6 states have internal predecessors, (182), 4 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-29 04:49:52,706 INFO L276 IsEmpty]: Start isEmpty. Operand 4143 states and 5525 transitions. [2023-11-29 04:49:52,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-11-29 04:49:52,711 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:49:52,711 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:49:52,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 04:49:52,712 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:49:52,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:49:52,712 INFO L85 PathProgramCache]: Analyzing trace with hash -219382461, now seen corresponding path program 1 times [2023-11-29 04:49:52,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:49:52,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929363053] [2023-11-29 04:49:52,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:52,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:49:53,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:53,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:49:53,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:53,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:49:53,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:53,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:49:53,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:53,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 04:49:53,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:53,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:49:53,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:53,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-29 04:49:53,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:53,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:49:53,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:53,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 04:49:53,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:53,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 04:49:53,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:53,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-29 04:49:53,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:53,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 04:49:53,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:53,862 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 04:49:53,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:49:53,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929363053] [2023-11-29 04:49:53,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929363053] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:49:53,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:49:53,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 04:49:53,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897952213] [2023-11-29 04:49:53,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:49:53,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 04:49:53,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:49:53,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 04:49:53,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:49:53,865 INFO L87 Difference]: Start difference. First operand 4143 states and 5525 transitions. Second operand has 9 states, 9 states have (on average 20.11111111111111) internal successors, (181), 6 states have internal predecessors, (181), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-29 04:49:59,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:50:03,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:50:07,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:50:11,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:50:15,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:50:19,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:50:35,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:50:35,472 INFO L93 Difference]: Finished difference Result 10001 states and 14282 transitions. [2023-11-29 04:50:35,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:50:35,473 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 20.11111111111111) internal successors, (181), 6 states have internal predecessors, (181), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 211 [2023-11-29 04:50:35,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:50:35,503 INFO L225 Difference]: With dead ends: 10001 [2023-11-29 04:50:35,504 INFO L226 Difference]: Without dead ends: 5860 [2023-11-29 04:50:35,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-29 04:50:35,521 INFO L413 NwaCegarLoop]: 2156 mSDtfsCounter, 10148 mSDsluCounter, 5312 mSDsCounter, 0 mSdLazyCounter, 6630 mSolverCounterSat, 4291 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10303 SdHoareTripleChecker+Valid, 7468 SdHoareTripleChecker+Invalid, 10927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4291 IncrementalHoareTripleChecker+Valid, 6630 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.2s IncrementalHoareTripleChecker+Time [2023-11-29 04:50:35,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10303 Valid, 7468 Invalid, 10927 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4291 Valid, 6630 Invalid, 6 Unknown, 0 Unchecked, 40.2s Time] [2023-11-29 04:50:35,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5860 states. [2023-11-29 04:50:35,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5860 to 4143. [2023-11-29 04:50:35,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4143 states, 3288 states have (on average 1.25) internal successors, (4110), 3344 states have internal predecessors, (4110), 707 states have call successors, (707), 146 states have call predecessors, (707), 147 states have return successors, (707), 682 states have call predecessors, (707), 706 states have call successors, (707) [2023-11-29 04:50:35,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4143 states to 4143 states and 5524 transitions. [2023-11-29 04:50:35,989 INFO L78 Accepts]: Start accepts. Automaton has 4143 states and 5524 transitions. Word has length 211 [2023-11-29 04:50:35,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:50:35,990 INFO L495 AbstractCegarLoop]: Abstraction has 4143 states and 5524 transitions. [2023-11-29 04:50:35,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.11111111111111) internal successors, (181), 6 states have internal predecessors, (181), 3 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-29 04:50:35,990 INFO L276 IsEmpty]: Start isEmpty. Operand 4143 states and 5524 transitions. [2023-11-29 04:50:35,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-29 04:50:35,994 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:50:35,994 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:50:35,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 04:50:35,994 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:50:35,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:50:35,995 INFO L85 PathProgramCache]: Analyzing trace with hash -909353498, now seen corresponding path program 1 times [2023-11-29 04:50:35,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:50:35,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029558598] [2023-11-29 04:50:35,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:50:35,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:50:36,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:36,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:50:36,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:37,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:50:37,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:37,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:50:37,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:37,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 04:50:37,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:37,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:50:37,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:37,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-29 04:50:37,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:37,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:50:37,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:37,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 04:50:37,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:37,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 04:50:37,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:37,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-29 04:50:37,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:37,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-29 04:50:37,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:37,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 04:50:37,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:37,151 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 04:50:37,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:50:37,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029558598] [2023-11-29 04:50:37,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029558598] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:50:37,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:50:37,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 04:50:37,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338175619] [2023-11-29 04:50:37,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:50:37,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 04:50:37,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:50:37,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 04:50:37,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:50:37,154 INFO L87 Difference]: Start difference. First operand 4143 states and 5524 transitions. Second operand has 9 states, 9 states have (on average 20.22222222222222) internal successors, (182), 6 states have internal predecessors, (182), 4 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-29 04:50:42,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:50:46,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:50:50,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:50:54,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:50:58,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:51:03,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:51:24,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:51:28,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:51:32,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:51:36,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:51:40,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:51:44,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:51:44,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:51:44,340 INFO L93 Difference]: Finished difference Result 10131 states and 14425 transitions. [2023-11-29 04:51:44,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:51:44,341 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 20.22222222222222) internal successors, (182), 6 states have internal predecessors, (182), 4 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 214 [2023-11-29 04:51:44,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:51:44,359 INFO L225 Difference]: With dead ends: 10131 [2023-11-29 04:51:44,359 INFO L226 Difference]: Without dead ends: 5990 [2023-11-29 04:51:44,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-29 04:51:44,370 INFO L413 NwaCegarLoop]: 2278 mSDtfsCounter, 9375 mSDsluCounter, 6658 mSDsCounter, 0 mSdLazyCounter, 7176 mSolverCounterSat, 3360 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9523 SdHoareTripleChecker+Valid, 8936 SdHoareTripleChecker+Invalid, 10548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3360 IncrementalHoareTripleChecker+Valid, 7176 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.7s IncrementalHoareTripleChecker+Time [2023-11-29 04:51:44,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9523 Valid, 8936 Invalid, 10548 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3360 Valid, 7176 Invalid, 12 Unknown, 0 Unchecked, 65.7s Time] [2023-11-29 04:51:44,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5990 states. [2023-11-29 04:51:44,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5990 to 4141. [2023-11-29 04:51:44,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4141 states, 3287 states have (on average 1.2497718284149681) internal successors, (4108), 3343 states have internal predecessors, (4108), 706 states have call successors, (706), 146 states have call predecessors, (706), 147 states have return successors, (706), 681 states have call predecessors, (706), 705 states have call successors, (706) [2023-11-29 04:51:44,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4141 states to 4141 states and 5520 transitions. [2023-11-29 04:51:44,896 INFO L78 Accepts]: Start accepts. Automaton has 4141 states and 5520 transitions. Word has length 214 [2023-11-29 04:51:44,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:51:44,896 INFO L495 AbstractCegarLoop]: Abstraction has 4141 states and 5520 transitions. [2023-11-29 04:51:44,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.22222222222222) internal successors, (182), 6 states have internal predecessors, (182), 4 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-29 04:51:44,896 INFO L276 IsEmpty]: Start isEmpty. Operand 4141 states and 5520 transitions. [2023-11-29 04:51:44,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-29 04:51:44,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:51:44,900 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:51:44,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 04:51:44,900 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:51:44,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:51:44,901 INFO L85 PathProgramCache]: Analyzing trace with hash 921543596, now seen corresponding path program 1 times [2023-11-29 04:51:44,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:51:44,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993911950] [2023-11-29 04:51:44,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:51:44,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:51:45,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:51:45,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:51:45,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:51:46,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:51:46,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:51:46,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:51:46,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:51:46,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 04:51:46,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:51:46,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:51:46,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:51:46,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-29 04:51:46,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:51:46,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:51:46,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:51:46,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 04:51:46,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:51:46,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 04:51:46,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:51:46,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 04:51:46,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:51:46,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-29 04:51:46,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:51:46,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 04:51:46,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:51:46,149 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 04:51:46,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:51:46,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993911950] [2023-11-29 04:51:46,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993911950] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:51:46,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:51:46,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 04:51:46,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17067486] [2023-11-29 04:51:46,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:51:46,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 04:51:46,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:51:46,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 04:51:46,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-29 04:51:46,151 INFO L87 Difference]: Start difference. First operand 4141 states and 5520 transitions. Second operand has 8 states, 8 states have (on average 22.875) internal successors, (183), 5 states have internal predecessors, (183), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-29 04:51:51,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:51:55,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:51:59,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:52:03,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:52:07,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:52:19,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:52:19,902 INFO L93 Difference]: Finished difference Result 9996 states and 14268 transitions. [2023-11-29 04:52:19,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 04:52:19,903 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 22.875) internal successors, (183), 5 states have internal predecessors, (183), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 215 [2023-11-29 04:52:19,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:52:19,924 INFO L225 Difference]: With dead ends: 9996 [2023-11-29 04:52:19,924 INFO L226 Difference]: Without dead ends: 5857 [2023-11-29 04:52:19,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-11-29 04:52:19,935 INFO L413 NwaCegarLoop]: 2175 mSDtfsCounter, 5855 mSDsluCounter, 5726 mSDsCounter, 0 mSdLazyCounter, 4461 mSolverCounterSat, 3191 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5927 SdHoareTripleChecker+Valid, 7901 SdHoareTripleChecker+Invalid, 7657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3191 IncrementalHoareTripleChecker+Valid, 4461 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.6s IncrementalHoareTripleChecker+Time [2023-11-29 04:52:19,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5927 Valid, 7901 Invalid, 7657 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3191 Valid, 4461 Invalid, 5 Unknown, 0 Unchecked, 32.6s Time] [2023-11-29 04:52:19,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5857 states. [2023-11-29 04:52:20,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5857 to 4141. [2023-11-29 04:52:20,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4141 states, 3287 states have (on average 1.2494675996349254) internal successors, (4107), 3343 states have internal predecessors, (4107), 706 states have call successors, (706), 146 states have call predecessors, (706), 147 states have return successors, (706), 681 states have call predecessors, (706), 705 states have call successors, (706) [2023-11-29 04:52:20,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4141 states to 4141 states and 5519 transitions. [2023-11-29 04:52:20,460 INFO L78 Accepts]: Start accepts. Automaton has 4141 states and 5519 transitions. Word has length 215 [2023-11-29 04:52:20,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:52:20,461 INFO L495 AbstractCegarLoop]: Abstraction has 4141 states and 5519 transitions. [2023-11-29 04:52:20,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.875) internal successors, (183), 5 states have internal predecessors, (183), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-29 04:52:20,461 INFO L276 IsEmpty]: Start isEmpty. Operand 4141 states and 5519 transitions. [2023-11-29 04:52:20,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2023-11-29 04:52:20,465 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:52:20,465 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:52:20,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 04:52:20,466 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:52:20,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:52:20,466 INFO L85 PathProgramCache]: Analyzing trace with hash 416621323, now seen corresponding path program 1 times [2023-11-29 04:52:20,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:52:20,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313482714] [2023-11-29 04:52:20,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:52:20,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:52:20,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:21,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:52:21,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:21,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:52:21,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:21,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:52:21,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:21,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 04:52:21,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:21,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:52:21,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:21,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-29 04:52:21,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:21,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:52:21,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:21,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 04:52:21,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:21,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 04:52:21,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:21,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 04:52:21,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:21,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-29 04:52:21,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:21,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-29 04:52:21,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:21,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 04:52:21,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:52:21,535 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-29 04:52:21,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:52:21,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313482714] [2023-11-29 04:52:21,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313482714] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:52:21,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:52:21,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 04:52:21,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266603955] [2023-11-29 04:52:21,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:52:21,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 04:52:21,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:52:21,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 04:52:21,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:52:21,538 INFO L87 Difference]: Start difference. First operand 4141 states and 5519 transitions. Second operand has 9 states, 9 states have (on average 20.444444444444443) internal successors, (184), 6 states have internal predecessors, (184), 4 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-29 04:52:27,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:52:31,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:52:35,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:52:39,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:52:43,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:52:47,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:53:09,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:53:13,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:53:17,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:53:21,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:53:25,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:53:29,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:53:29,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:53:29,819 INFO L93 Difference]: Finished difference Result 10126 states and 14412 transitions. [2023-11-29 04:53:29,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:53:29,820 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 20.444444444444443) internal successors, (184), 6 states have internal predecessors, (184), 4 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 218 [2023-11-29 04:53:29,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:53:29,838 INFO L225 Difference]: With dead ends: 10126 [2023-11-29 04:53:29,838 INFO L226 Difference]: Without dead ends: 5987 [2023-11-29 04:53:29,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-29 04:53:29,849 INFO L413 NwaCegarLoop]: 2353 mSDtfsCounter, 7088 mSDsluCounter, 5656 mSDsCounter, 0 mSdLazyCounter, 7307 mSolverCounterSat, 2095 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7246 SdHoareTripleChecker+Valid, 8009 SdHoareTripleChecker+Invalid, 9414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2095 IncrementalHoareTripleChecker+Valid, 7307 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.7s IncrementalHoareTripleChecker+Time [2023-11-29 04:53:29,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7246 Valid, 8009 Invalid, 9414 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2095 Valid, 7307 Invalid, 12 Unknown, 0 Unchecked, 66.7s Time] [2023-11-29 04:53:29,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5987 states. [2023-11-29 04:53:30,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5987 to 4137. [2023-11-29 04:53:30,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4137 states, 3285 states have (on average 1.2490106544901065) internal successors, (4103), 3341 states have internal predecessors, (4103), 704 states have call successors, (704), 146 states have call predecessors, (704), 147 states have return successors, (704), 679 states have call predecessors, (704), 703 states have call successors, (704) [2023-11-29 04:53:30,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4137 states to 4137 states and 5511 transitions. [2023-11-29 04:53:30,289 INFO L78 Accepts]: Start accepts. Automaton has 4137 states and 5511 transitions. Word has length 218 [2023-11-29 04:53:30,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:53:30,290 INFO L495 AbstractCegarLoop]: Abstraction has 4137 states and 5511 transitions. [2023-11-29 04:53:30,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.444444444444443) internal successors, (184), 6 states have internal predecessors, (184), 4 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-29 04:53:30,290 INFO L276 IsEmpty]: Start isEmpty. Operand 4137 states and 5511 transitions. [2023-11-29 04:53:30,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2023-11-29 04:53:30,293 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:53:30,293 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:53:30,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 04:53:30,293 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:53:30,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:53:30,294 INFO L85 PathProgramCache]: Analyzing trace with hash 2104788947, now seen corresponding path program 1 times [2023-11-29 04:53:30,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:53:30,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576335] [2023-11-29 04:53:30,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:53:30,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:53:30,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:31,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:53:31,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:31,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:53:31,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:31,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:53:31,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:31,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 04:53:31,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:31,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:53:31,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:31,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-29 04:53:31,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:31,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:53:31,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:31,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 04:53:31,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:31,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:53:31,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:31,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 04:53:31,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:31,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-29 04:53:31,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:31,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-29 04:53:31,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:31,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 04:53:31,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:31,347 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-29 04:53:31,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:53:31,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576335] [2023-11-29 04:53:31,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576335] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:53:31,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:53:31,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 04:53:31,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070022921] [2023-11-29 04:53:31,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:53:31,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 04:53:31,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:53:31,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 04:53:31,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-29 04:53:31,349 INFO L87 Difference]: Start difference. First operand 4137 states and 5511 transitions. Second operand has 8 states, 8 states have (on average 22.875) internal successors, (183), 5 states have internal predecessors, (183), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-29 04:53:37,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:53:41,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:53:45,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:53:49,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:53:53,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:54:11,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:54:15,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:54:19,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:54:23,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:54:27,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:54:27,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:54:27,310 INFO L93 Difference]: Finished difference Result 10115 states and 14387 transitions. [2023-11-29 04:54:27,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:54:27,311 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 22.875) internal successors, (183), 5 states have internal predecessors, (183), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 218 [2023-11-29 04:54:27,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:54:27,337 INFO L225 Difference]: With dead ends: 10115 [2023-11-29 04:54:27,337 INFO L226 Difference]: Without dead ends: 5980 [2023-11-29 04:54:27,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-11-29 04:54:27,354 INFO L413 NwaCegarLoop]: 2317 mSDtfsCounter, 7394 mSDsluCounter, 6263 mSDsCounter, 0 mSdLazyCounter, 4899 mSolverCounterSat, 2872 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7514 SdHoareTripleChecker+Valid, 8580 SdHoareTripleChecker+Invalid, 7781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2872 IncrementalHoareTripleChecker+Valid, 4899 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.6s IncrementalHoareTripleChecker+Time [2023-11-29 04:54:27,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7514 Valid, 8580 Invalid, 7781 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2872 Valid, 4899 Invalid, 10 Unknown, 0 Unchecked, 54.6s Time] [2023-11-29 04:54:27,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5980 states. [2023-11-29 04:54:27,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5980 to 4135. [2023-11-29 04:54:27,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4135 states, 3284 states have (on average 1.2487819732034104) internal successors, (4101), 3340 states have internal predecessors, (4101), 703 states have call successors, (703), 146 states have call predecessors, (703), 147 states have return successors, (703), 678 states have call predecessors, (703), 702 states have call successors, (703) [2023-11-29 04:54:27,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4135 states to 4135 states and 5507 transitions. [2023-11-29 04:54:27,831 INFO L78 Accepts]: Start accepts. Automaton has 4135 states and 5507 transitions. Word has length 218 [2023-11-29 04:54:27,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:54:27,831 INFO L495 AbstractCegarLoop]: Abstraction has 4135 states and 5507 transitions. [2023-11-29 04:54:27,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.875) internal successors, (183), 5 states have internal predecessors, (183), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-29 04:54:27,832 INFO L276 IsEmpty]: Start isEmpty. Operand 4135 states and 5507 transitions. [2023-11-29 04:54:27,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-11-29 04:54:27,835 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:54:27,835 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:54:27,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 04:54:27,835 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:54:27,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:54:27,836 INFO L85 PathProgramCache]: Analyzing trace with hash 698340344, now seen corresponding path program 1 times [2023-11-29 04:54:27,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:54:27,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639867427] [2023-11-29 04:54:27,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:27,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:54:28,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:28,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-29 04:54:28,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:28,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:54:28,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:28,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:54:28,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:28,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 04:54:28,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:28,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:54:28,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:28,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-29 04:54:28,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:28,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:54:28,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:28,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 04:54:28,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:28,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-29 04:54:28,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:28,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-29 04:54:28,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:28,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-29 04:54:28,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:28,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-29 04:54:28,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:28,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 04:54:28,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:28,866 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-29 04:54:28,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:54:28,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639867427] [2023-11-29 04:54:28,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639867427] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:54:28,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:54:28,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 04:54:28,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751837305] [2023-11-29 04:54:28,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:54:28,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 04:54:28,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:54:28,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 04:54:28,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-29 04:54:28,868 INFO L87 Difference]: Start difference. First operand 4135 states and 5507 transitions. Second operand has 8 states, 8 states have (on average 23.0) internal successors, (184), 5 states have internal predecessors, (184), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-29 04:54:34,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:54:38,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:54:42,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:54:46,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:54:50,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:55:07,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:55:11,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:55:15,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:55:19,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:55:23,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:55:23,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:55:23,527 INFO L93 Difference]: Finished difference Result 10111 states and 14374 transitions. [2023-11-29 04:55:23,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 04:55:23,528 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 23.0) internal successors, (184), 5 states have internal predecessors, (184), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 219 [2023-11-29 04:55:23,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:55:23,547 INFO L225 Difference]: With dead ends: 10111 [2023-11-29 04:55:23,547 INFO L226 Difference]: Without dead ends: 5978 [2023-11-29 04:55:23,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-11-29 04:55:23,558 INFO L413 NwaCegarLoop]: 2085 mSDtfsCounter, 6636 mSDsluCounter, 5248 mSDsCounter, 0 mSdLazyCounter, 4835 mSolverCounterSat, 2781 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6773 SdHoareTripleChecker+Valid, 7333 SdHoareTripleChecker+Invalid, 7626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2781 IncrementalHoareTripleChecker+Valid, 4835 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:55:23,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6773 Valid, 7333 Invalid, 7626 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2781 Valid, 4835 Invalid, 10 Unknown, 0 Unchecked, 53.4s Time] [2023-11-29 04:55:23,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5978 states. [2023-11-29 04:55:23,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5978 to 4133. [2023-11-29 04:55:23,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4133 states, 3283 states have (on average 1.2485531526043254) internal successors, (4099), 3339 states have internal predecessors, (4099), 702 states have call successors, (702), 146 states have call predecessors, (702), 147 states have return successors, (702), 677 states have call predecessors, (702), 701 states have call successors, (702) [2023-11-29 04:55:24,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4133 states to 4133 states and 5503 transitions. [2023-11-29 04:55:24,012 INFO L78 Accepts]: Start accepts. Automaton has 4133 states and 5503 transitions. Word has length 219 [2023-11-29 04:55:24,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:55:24,013 INFO L495 AbstractCegarLoop]: Abstraction has 4133 states and 5503 transitions. [2023-11-29 04:55:24,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.0) internal successors, (184), 5 states have internal predecessors, (184), 3 states have call successors, (15), 5 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-29 04:55:24,013 INFO L276 IsEmpty]: Start isEmpty. Operand 4133 states and 5503 transitions. [2023-11-29 04:55:24,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-11-29 04:55:24,016 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:55:24,017 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:55:24,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 04:55:24,017 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:55:24,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:55:24,017 INFO L85 PathProgramCache]: Analyzing trace with hash -156268448, now seen corresponding path program 1 times [2023-11-29 04:55:24,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:55:24,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450703502] [2023-11-29 04:55:24,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:55:24,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms