./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/seq-mthreaded/rekh_ctm.4.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/seq-mthreaded/rekh_ctm.4.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd --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 436e6e57c04bd43264564f478c3aa92ec3799e6c36d71ae9bac6692f2873338f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:51:26,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:51:26,922 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 13:51:26,928 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:51:26,931 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:51:26,967 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:51:26,968 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:51:26,968 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:51:26,969 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:51:26,969 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:51:26,969 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:51:26,970 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:51:26,970 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:51:26,970 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:51:26,970 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:51:26,971 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:51:26,971 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:51:26,971 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:51:26,971 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:51:26,972 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:51:26,974 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:51:26,974 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:51:26,975 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:51:26,975 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:51:26,975 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:51:26,975 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:51:26,975 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:51:26,975 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:51:26,975 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:51:26,975 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:51:26,976 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:51:26,976 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:51:26,976 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:51:26,976 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:51:26,976 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:51:26,976 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:51:26,976 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:51:26,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:51:26,977 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:51:26,977 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:51:26,977 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:51:26,977 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:51:26,977 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd 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 -> 436e6e57c04bd43264564f478c3aa92ec3799e6c36d71ae9bac6692f2873338f [2024-11-13 13:51:27,334 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:51:27,345 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:51:27,348 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:51:27,350 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:51:27,350 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:51:27,352 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/seq-mthreaded/rekh_ctm.4.c Unable to find full path for "g++" [2024-11-13 13:51:29,808 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:51:30,450 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:51:30,451 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/sv-benchmarks/c/seq-mthreaded/rekh_ctm.4.c [2024-11-13 13:51:30,505 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/data/22de07454/992e656a80be4a3c9114ebf5de963827/FLAG9b209934b [2024-11-13 13:51:30,535 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/data/22de07454/992e656a80be4a3c9114ebf5de963827 [2024-11-13 13:51:30,538 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:51:30,540 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:51:30,544 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:51:30,546 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:51:30,553 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:51:30,554 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:51:30" (1/1) ... [2024-11-13 13:51:30,555 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52f9422e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:30, skipping insertion in model container [2024-11-13 13:51:30,556 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:51:30" (1/1) ... [2024-11-13 13:51:30,675 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:51:30,941 WARN L250 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_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/sv-benchmarks/c/seq-mthreaded/rekh_ctm.4.c[1868,1881] [2024-11-13 13:51:31,756 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:51:31,803 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:51:31,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/ctm.ok4.i","-S") [42] [2024-11-13 13:51:31,829 WARN L250 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_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/sv-benchmarks/c/seq-mthreaded/rekh_ctm.4.c[1868,1881] [2024-11-13 13:51:32,244 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:51:32,395 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:51:32,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:32 WrapperNode [2024-11-13 13:51:32,398 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:51:32,400 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:51:32,401 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:51:32,401 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:51:32,411 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:32" (1/1) ... [2024-11-13 13:51:32,538 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:32" (1/1) ... [2024-11-13 13:51:32,987 INFO L138 Inliner]: procedures = 99, calls = 2906, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 8763 [2024-11-13 13:51:32,990 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:51:32,991 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:51:32,991 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:51:32,991 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:51:33,003 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:32" (1/1) ... [2024-11-13 13:51:33,004 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:32" (1/1) ... [2024-11-13 13:51:33,119 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:32" (1/1) ... [2024-11-13 13:51:33,332 INFO L175 MemorySlicer]: Split 2508 memory accesses to 49 slices as follows [2, 80, 86, 37, 37, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46]. 3 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 490 writes are split as follows [0, 7, 7, 7, 7, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6]. [2024-11-13 13:51:33,332 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:32" (1/1) ... [2024-11-13 13:51:33,332 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:32" (1/1) ... [2024-11-13 13:51:33,743 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:32" (1/1) ... [2024-11-13 13:51:33,869 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:32" (1/1) ... [2024-11-13 13:51:33,916 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:32" (1/1) ... [2024-11-13 13:51:33,941 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:32" (1/1) ... [2024-11-13 13:51:34,000 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:51:34,001 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:51:34,002 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:51:34,002 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:51:34,003 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:32" (1/1) ... [2024-11-13 13:51:34,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:51:34,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:51:34,060 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:51:34,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:51:34,103 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_state [2024-11-13 13:51:34,104 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_state [2024-11-13 13:51:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_state [2024-11-13 13:51:34,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_state [2024-11-13 13:51:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 13:51:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 13:51:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 13:51:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 13:51:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 13:51:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 13:51:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-13 13:51:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-13 13:51:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-13 13:51:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-13 13:51:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-13 13:51:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-13 13:51:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-13 13:51:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-13 13:51:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-13 13:51:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-13 13:51:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-13 13:51:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-13 13:51:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-13 13:51:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-13 13:51:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-13 13:51:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-13 13:51:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-13 13:51:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-13 13:51:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-13 13:51:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-13 13:51:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-13 13:51:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-13 13:51:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-13 13:51:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-13 13:51:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-13 13:51:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-13 13:51:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-13 13:51:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-13 13:51:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-13 13:51:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-13 13:51:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-13 13:51:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-13 13:51:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-13 13:51:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-13 13:51:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-13 13:51:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-13 13:51:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-13 13:51:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-13 13:51:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-13 13:51:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-13 13:51:34,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-11-13 13:51:34,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2024-11-13 13:51:34,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2024-11-13 13:51:34,114 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_run_nxtbg [2024-11-13 13:51:34,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_run_nxtbg [2024-11-13 13:51:34,114 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-13 13:51:34,114 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-13 13:51:34,114 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2024-11-13 13:51:34,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2024-11-13 13:51:34,114 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_input [2024-11-13 13:51:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_input [2024-11-13 13:51:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod [2024-11-13 13:51:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod [2024-11-13 13:51:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure bg_nxtcolorsensor [2024-11-13 13:51:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure bg_nxtcolorsensor [2024-11-13 13:51:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Writer [2024-11-13 13:51:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Writer [2024-11-13 13:51:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_mode [2024-11-13 13:51:34,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_mode [2024-11-13 13:51:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 13:51:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 13:51:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 13:51:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 13:51:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 13:51:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-13 13:51:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-13 13:51:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-13 13:51:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-13 13:51:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-13 13:51:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-13 13:51:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-13 13:51:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-13 13:51:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-13 13:51:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-13 13:51:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-13 13:51:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-13 13:51:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-13 13:51:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-13 13:51:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2024-11-13 13:51:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2024-11-13 13:51:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2024-11-13 13:51:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2024-11-13 13:51:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_count [2024-11-13 13:51:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_count [2024-11-13 13:51:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_state [2024-11-13 13:51:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_state [2024-11-13 13:51:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_output [2024-11-13 13:51:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_output [2024-11-13 13:51:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure move_motor [2024-11-13 13:51:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure move_motor [2024-11-13 13:51:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_speed [2024-11-13 13:51:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_speed [2024-11-13 13:51:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-13 13:51:34,128 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-13 13:51:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:51:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-13 13:51:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-13 13:51:34,130 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_set_nxtcolorsensor [2024-11-13 13:51:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_set_nxtcolorsensor [2024-11-13 13:51:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t3 [2024-11-13 13:51:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t3 [2024-11-13 13:51:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_output [2024-11-13 13:51:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_output [2024-11-13 13:51:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-13 13:51:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-13 13:51:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_count [2024-11-13 13:51:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_count [2024-11-13 13:51:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-13 13:51:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-13 13:51:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure TerminateTask [2024-11-13 13:51:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure TerminateTask [2024-11-13 13:51:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_count [2024-11-13 13:51:34,133 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_count [2024-11-13 13:51:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2024-11-13 13:51:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2024-11-13 13:51:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_count [2024-11-13 13:51:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_count [2024-11-13 13:51:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_count [2024-11-13 13:51:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_count [2024-11-13 13:51:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_speed [2024-11-13 13:51:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_speed [2024-11-13 13:51:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_data_mode [2024-11-13 13:51:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_data_mode [2024-11-13 13:51:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_threshold [2024-11-13 13:51:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_threshold [2024-11-13 13:51:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_read [2024-11-13 13:51:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_read [2024-11-13 13:51:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_state [2024-11-13 13:51:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_state [2024-11-13 13:51:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Reader [2024-11-13 13:51:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Reader [2024-11-13 13:51:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_dir [2024-11-13 13:51:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_dir [2024-11-13 13:51:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_speed [2024-11-13 13:51:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_speed [2024-11-13 13:51:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_input [2024-11-13 13:51:34,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_input [2024-11-13 13:51:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_state [2024-11-13 13:51:34,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_state [2024-11-13 13:51:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_need_to_run_nxtbg [2024-11-13 13:51:34,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_need_to_run_nxtbg [2024-11-13 13:51:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_state [2024-11-13 13:51:34,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_state [2024-11-13 13:51:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_count [2024-11-13 13:51:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_count [2024-11-13 13:51:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_TapeMover [2024-11-13 13:51:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_TapeMover [2024-11-13 13:51:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:51:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 13:51:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 13:51:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 13:51:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 13:51:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 13:51:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-13 13:51:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-13 13:51:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-13 13:51:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-13 13:51:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-13 13:51:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-13 13:51:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-13 13:51:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-13 13:51:34,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-11-13 13:51:34,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2024-11-13 13:51:34,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2024-11-13 13:51:34,146 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Controller [2024-11-13 13:51:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Controller [2024-11-13 13:51:34,146 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:51:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:51:35,234 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:51:35,240 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:51:51,960 INFO L? ?]: Removed 946 outVars from TransFormulas that were not future-live. [2024-11-13 13:51:51,961 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:51:52,046 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:51:52,050 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 13:51:52,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:51:52 BoogieIcfgContainer [2024-11-13 13:51:52,051 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:51:52,053 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:51:52,057 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:51:52,067 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:51:52,067 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:51:30" (1/3) ... [2024-11-13 13:51:52,068 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fb05290 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:51:52, skipping insertion in model container [2024-11-13 13:51:52,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:51:32" (2/3) ... [2024-11-13 13:51:52,069 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fb05290 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:51:52, skipping insertion in model container [2024-11-13 13:51:52,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:51:52" (3/3) ... [2024-11-13 13:51:52,072 INFO L112 eAbstractionObserver]: Analyzing ICFG rekh_ctm.4.c [2024-11-13 13:51:52,095 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:51:52,099 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG rekh_ctm.4.c that has 45 procedures, 2469 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-13 13:51:52,262 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:51:52,278 INFO L333 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, 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;@52f46226, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:51:52,279 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 13:51:52,292 INFO L276 IsEmpty]: Start isEmpty. Operand has 2469 states, 2115 states have (on average 1.4799054373522458) internal successors, (3130), 2139 states have internal predecessors, (3130), 308 states have call successors, (308), 44 states have call predecessors, (308), 44 states have return successors, (308), 298 states have call predecessors, (308), 308 states have call successors, (308) [2024-11-13 13:51:52,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-13 13:51:52,322 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:51:52,323 INFO L215 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, 1, 1, 1, 1, 1] [2024-11-13 13:51:52,323 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:51:52,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:51:52,328 INFO L85 PathProgramCache]: Analyzing trace with hash -958606310, now seen corresponding path program 1 times [2024-11-13 13:51:52,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:51:52,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976037679] [2024-11-13 13:51:52,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:51:52,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:51:53,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:54,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 13:51:54,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:54,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:51:54,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:51:54,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:51:54,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:51:54,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976037679] [2024-11-13 13:51:54,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976037679] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:51:54,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:51:54,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:51:54,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961658694] [2024-11-13 13:51:54,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:51:54,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:51:54,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:51:54,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:51:54,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:51:54,485 INFO L87 Difference]: Start difference. First operand has 2469 states, 2115 states have (on average 1.4799054373522458) internal successors, (3130), 2139 states have internal predecessors, (3130), 308 states have call successors, (308), 44 states have call predecessors, (308), 44 states have return successors, (308), 298 states have call predecessors, (308), 308 states have call successors, (308) Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 2 states have internal predecessors, (142), 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) [2024-11-13 13:51:58,640 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 [] [2024-11-13 13:52:02,682 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 [] [2024-11-13 13:52:14,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:52:14,119 INFO L93 Difference]: Finished difference Result 5690 states and 9390 transitions. [2024-11-13 13:52:14,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:52:14,122 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 2 states have internal predecessors, (142), 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 148 [2024-11-13 13:52:14,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:52:14,187 INFO L225 Difference]: With dead ends: 5690 [2024-11-13 13:52:14,187 INFO L226 Difference]: Without dead ends: 3213 [2024-11-13 13:52:14,244 INFO L431 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 [2024-11-13 13:52:14,251 INFO L432 NwaCegarLoop]: 2468 mSDtfsCounter, 1862 mSDsluCounter, 1849 mSDsCounter, 0 mSdLazyCounter, 2291 mSolverCounterSat, 1174 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1913 SdHoareTripleChecker+Valid, 4317 SdHoareTripleChecker+Invalid, 3467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1174 IncrementalHoareTripleChecker+Valid, 2291 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2024-11-13 13:52:14,252 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1913 Valid, 4317 Invalid, 3467 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1174 Valid, 2291 Invalid, 2 Unknown, 0 Unchecked, 18.7s Time] [2024-11-13 13:52:14,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3213 states. [2024-11-13 13:52:14,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3213 to 2456. [2024-11-13 13:52:14,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2456 states, 2103 states have (on average 1.1535901093675702) internal successors, (2426), 2127 states have internal predecessors, (2426), 308 states have call successors, (308), 44 states have call predecessors, (308), 44 states have return successors, (307), 297 states have call predecessors, (307), 307 states have call successors, (307) [2024-11-13 13:52:14,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2456 states to 2456 states and 3041 transitions. [2024-11-13 13:52:14,714 INFO L78 Accepts]: Start accepts. Automaton has 2456 states and 3041 transitions. Word has length 148 [2024-11-13 13:52:14,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:52:14,715 INFO L471 AbstractCegarLoop]: Abstraction has 2456 states and 3041 transitions. [2024-11-13 13:52:14,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 2 states have internal predecessors, (142), 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) [2024-11-13 13:52:14,716 INFO L276 IsEmpty]: Start isEmpty. Operand 2456 states and 3041 transitions. [2024-11-13 13:52:14,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-13 13:52:14,740 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:52:14,741 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:52:14,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:52:14,742 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:52:14,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:52:14,743 INFO L85 PathProgramCache]: Analyzing trace with hash -276931705, now seen corresponding path program 1 times [2024-11-13 13:52:14,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:52:14,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379801820] [2024-11-13 13:52:14,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:52:14,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:52:16,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:52:17,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 13:52:17,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:52:18,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:52:18,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:52:18,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 13:52:18,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:52:18,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 13:52:18,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:52:18,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 13:52:18,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:52:18,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-13 13:52:18,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:52:18,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-13 13:52:18,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:52:18,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:52:18,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:52:18,359 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:52:18,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:52:18,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379801820] [2024-11-13 13:52:18,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379801820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:52:18,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:52:18,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 13:52:18,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120438658] [2024-11-13 13:52:18,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:52:18,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:52:18,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:52:18,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:52:18,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:52:18,368 INFO L87 Difference]: Start difference. First operand 2456 states and 3041 transitions. Second operand has 9 states, 9 states have (on average 21.11111111111111) internal successors, (190), 6 states have internal predecessors, (190), 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) [2024-11-13 13:52:22,564 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 [] [2024-11-13 13:52:26,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 [] [2024-11-13 13:52:30,628 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 [] [2024-11-13 13:52:34,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:52:38,723 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 [] [2024-11-13 13:53:06,222 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 [] [2024-11-13 13:53:10,251 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 [] [2024-11-13 13:53:14,281 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 [] [2024-11-13 13:53:18,304 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 [] [2024-11-13 13:53:22,324 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 [] [2024-11-13 13:53:22,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:53:22,669 INFO L93 Difference]: Finished difference Result 6528 states and 8776 transitions. [2024-11-13 13:53:22,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 13:53:22,670 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 21.11111111111111) internal successors, (190), 6 states have internal predecessors, (190), 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 208 [2024-11-13 13:53:22,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:53:22,702 INFO L225 Difference]: With dead ends: 6528 [2024-11-13 13:53:22,703 INFO L226 Difference]: Without dead ends: 4077 [2024-11-13 13:53:22,724 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2024-11-13 13:53:22,726 INFO L432 NwaCegarLoop]: 2312 mSDtfsCounter, 11178 mSDsluCounter, 5459 mSDsCounter, 0 mSdLazyCounter, 6299 mSolverCounterSat, 4065 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11320 SdHoareTripleChecker+Valid, 7771 SdHoareTripleChecker+Invalid, 10374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4065 IncrementalHoareTripleChecker+Valid, 6299 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.8s IncrementalHoareTripleChecker+Time [2024-11-13 13:53:22,727 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11320 Valid, 7771 Invalid, 10374 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4065 Valid, 6299 Invalid, 10 Unknown, 0 Unchecked, 62.8s Time] [2024-11-13 13:53:22,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4077 states. [2024-11-13 13:53:22,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4077 to 2979. [2024-11-13 13:53:23,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2979 states, 2478 states have (on average 1.1864406779661016) internal successors, (2940), 2508 states have internal predecessors, (2940), 423 states have call successors, (423), 77 states have call predecessors, (423), 77 states have return successors, (422), 408 states have call predecessors, (422), 422 states have call successors, (422) [2024-11-13 13:53:23,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2979 states to 2979 states and 3785 transitions. [2024-11-13 13:53:23,034 INFO L78 Accepts]: Start accepts. Automaton has 2979 states and 3785 transitions. Word has length 208 [2024-11-13 13:53:23,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:53:23,038 INFO L471 AbstractCegarLoop]: Abstraction has 2979 states and 3785 transitions. [2024-11-13 13:53:23,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 21.11111111111111) internal successors, (190), 6 states have internal predecessors, (190), 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) [2024-11-13 13:53:23,038 INFO L276 IsEmpty]: Start isEmpty. Operand 2979 states and 3785 transitions. [2024-11-13 13:53:23,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-13 13:53:23,051 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:53:23,052 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-13 13:53:23,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 13:53:23,052 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:53:23,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:53:23,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1847461033, now seen corresponding path program 1 times [2024-11-13 13:53:23,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:53:23,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414200622] [2024-11-13 13:53:23,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:53:23,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:53:23,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:53:25,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 13:53:25,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:53:25,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:53:25,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:53:25,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 13:53:25,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:53:25,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 13:53:25,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:53:25,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 13:53:25,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:53:25,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-13 13:53:25,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:53:25,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-13 13:53:25,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:53:25,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 13:53:25,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:53:25,511 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:53:25,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:53:25,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414200622] [2024-11-13 13:53:25,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414200622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:53:25,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:53:25,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 13:53:25,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814076824] [2024-11-13 13:53:25,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:53:25,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:53:25,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:53:25,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:53:25,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:53:25,518 INFO L87 Difference]: Start difference. First operand 2979 states and 3785 transitions. Second operand has 9 states, 9 states have (on average 21.11111111111111) internal successors, (190), 6 states have internal predecessors, (190), 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) [2024-11-13 13:53:29,724 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 [] [2024-11-13 13:53:33,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:53:37,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:53:41,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:53:45,973 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 [] [2024-11-13 13:54:14,814 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 [] [2024-11-13 13:54:18,934 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 [] [2024-11-13 13:54:22,972 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 [] [2024-11-13 13:54:27,113 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 [] [2024-11-13 13:54:31,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:54:31,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:54:31,819 INFO L93 Difference]: Finished difference Result 7684 states and 10499 transitions. [2024-11-13 13:54:31,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 13:54:31,820 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 21.11111111111111) internal successors, (190), 6 states have internal predecessors, (190), 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 209 [2024-11-13 13:54:31,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:54:31,862 INFO L225 Difference]: With dead ends: 7684 [2024-11-13 13:54:31,862 INFO L226 Difference]: Without dead ends: 4710 [2024-11-13 13:54:31,890 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2024-11-13 13:54:31,891 INFO L432 NwaCegarLoop]: 2259 mSDtfsCounter, 7307 mSDsluCounter, 7397 mSDsCounter, 0 mSdLazyCounter, 8091 mSolverCounterSat, 2503 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7465 SdHoareTripleChecker+Valid, 9656 SdHoareTripleChecker+Invalid, 10604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2503 IncrementalHoareTripleChecker+Valid, 8091 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.7s IncrementalHoareTripleChecker+Time [2024-11-13 13:54:31,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7465 Valid, 9656 Invalid, 10604 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2503 Valid, 8091 Invalid, 10 Unknown, 0 Unchecked, 64.7s Time] [2024-11-13 13:54:31,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4710 states. [2024-11-13 13:54:32,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4710 to 3353. [2024-11-13 13:54:32,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3353 states, 2754 states have (on average 1.2058823529411764) internal successors, (3321), 2793 states have internal predecessors, (3321), 500 states have call successors, (500), 98 states have call predecessors, (500), 98 states have return successors, (499), 481 states have call predecessors, (499), 499 states have call successors, (499) [2024-11-13 13:54:32,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3353 states to 3353 states and 4320 transitions. [2024-11-13 13:54:32,387 INFO L78 Accepts]: Start accepts. Automaton has 3353 states and 4320 transitions. Word has length 209 [2024-11-13 13:54:32,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:54:32,389 INFO L471 AbstractCegarLoop]: Abstraction has 3353 states and 4320 transitions. [2024-11-13 13:54:32,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 21.11111111111111) internal successors, (190), 6 states have internal predecessors, (190), 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) [2024-11-13 13:54:32,389 INFO L276 IsEmpty]: Start isEmpty. Operand 3353 states and 4320 transitions. [2024-11-13 13:54:32,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-13 13:54:32,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:54:32,399 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:54:32,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 13:54:32,400 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:54:32,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:54:32,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1685043674, now seen corresponding path program 1 times [2024-11-13 13:54:32,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:54:32,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133823976] [2024-11-13 13:54:32,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:54:32,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:54:33,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:54:36,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 13:54:36,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:54:36,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:54:36,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:54:37,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 13:54:37,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:54:37,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 13:54:37,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:54:37,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 13:54:37,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:54:37,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-13 13:54:37,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:54:37,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-13 13:54:37,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:54:37,298 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 13:54:37,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:54:37,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133823976] [2024-11-13 13:54:37,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133823976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:54:37,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:54:37,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 13:54:37,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386556098] [2024-11-13 13:54:37,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:54:37,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 13:54:37,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:54:37,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 13:54:37,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:54:37,302 INFO L87 Difference]: Start difference. First operand 3353 states and 4320 transitions. Second operand has 12 states, 11 states have (on average 16.545454545454547) internal successors, (182), 9 states have internal predecessors, (182), 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) [2024-11-13 13:54:41,387 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 [] [2024-11-13 13:54:45,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:54:49,575 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 [] [2024-11-13 13:54:53,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:54:57,767 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 [] [2024-11-13 13:55:01,793 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 [] [2024-11-13 13:55:05,908 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 [] [2024-11-13 13:55:09,938 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 [] [2024-11-13 13:55:14,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:55:18,219 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 [] [2024-11-13 13:55:48,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:55:48,773 INFO L93 Difference]: Finished difference Result 9864 states and 13754 transitions. [2024-11-13 13:55:48,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-13 13:55:48,773 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 16.545454545454547) internal successors, (182), 9 states have internal predecessors, (182), 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 205 [2024-11-13 13:55:48,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:55:48,816 INFO L225 Difference]: With dead ends: 9864 [2024-11-13 13:55:48,816 INFO L226 Difference]: Without dead ends: 6516 [2024-11-13 13:55:48,837 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=158, Invalid=348, Unknown=0, NotChecked=0, Total=506 [2024-11-13 13:55:48,838 INFO L432 NwaCegarLoop]: 2494 mSDtfsCounter, 12645 mSDsluCounter, 8176 mSDsCounter, 0 mSdLazyCounter, 7441 mSolverCounterSat, 5675 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12784 SdHoareTripleChecker+Valid, 10670 SdHoareTripleChecker+Invalid, 13126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5675 IncrementalHoareTripleChecker+Valid, 7441 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.1s IncrementalHoareTripleChecker+Time [2024-11-13 13:55:48,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12784 Valid, 10670 Invalid, 13126 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5675 Valid, 7441 Invalid, 10 Unknown, 0 Unchecked, 69.1s Time] [2024-11-13 13:55:48,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6516 states. [2024-11-13 13:55:49,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6516 to 4319. [2024-11-13 13:55:49,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4319 states, 3451 states have (on average 1.2407997681831353) internal successors, (4282), 3507 states have internal predecessors, (4282), 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) [2024-11-13 13:55:49,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4319 states to 4319 states and 5722 transitions. [2024-11-13 13:55:49,357 INFO L78 Accepts]: Start accepts. Automaton has 4319 states and 5722 transitions. Word has length 205 [2024-11-13 13:55:49,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:55:49,358 INFO L471 AbstractCegarLoop]: Abstraction has 4319 states and 5722 transitions. [2024-11-13 13:55:49,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 16.545454545454547) internal successors, (182), 9 states have internal predecessors, (182), 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) [2024-11-13 13:55:49,358 INFO L276 IsEmpty]: Start isEmpty. Operand 4319 states and 5722 transitions. [2024-11-13 13:55:49,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-13 13:55:49,365 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:55:49,366 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:55:49,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 13:55:49,366 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:55:49,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:55:49,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1779232255, now seen corresponding path program 1 times [2024-11-13 13:55:49,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:55:49,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303340287] [2024-11-13 13:55:49,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:55:49,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:55:50,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:50,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 13:55:50,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:51,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:55:51,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:51,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:55:51,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:51,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-13 13:55:51,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:51,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 13:55:51,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:51,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 13:55:51,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:51,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 13:55:51,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:51,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-13 13:55:51,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:51,308 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:55:51,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:55:51,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303340287] [2024-11-13 13:55:51,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303340287] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:55:51,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626352039] [2024-11-13 13:55:51,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:55:51,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:55:51,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:55:51,313 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:55:51,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:55:53,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:53,119 INFO L255 TraceCheckSpWp]: Trace formula consists of 2846 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 13:55:53,138 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:55:53,401 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 13:55:53,401 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:55:53,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626352039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:55:53,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:55:53,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 11 [2024-11-13 13:55:53,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069155287] [2024-11-13 13:55:53,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:55:53,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:55:53,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:55:53,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:55:53,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-13 13:55:53,404 INFO L87 Difference]: Start difference. First operand 4319 states and 5722 transitions. Second operand has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 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) [2024-11-13 13:55:57,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:55:57,211 INFO L93 Difference]: Finished difference Result 8870 states and 11733 transitions. [2024-11-13 13:55:57,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:55:57,212 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 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 208 [2024-11-13 13:55:57,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:55:57,242 INFO L225 Difference]: With dead ends: 8870 [2024-11-13 13:55:57,242 INFO L226 Difference]: Without dead ends: 4442 [2024-11-13 13:55:57,270 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:55:57,271 INFO L432 NwaCegarLoop]: 3604 mSDtfsCounter, 1465 mSDsluCounter, 6346 mSDsCounter, 0 mSdLazyCounter, 1436 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1465 SdHoareTripleChecker+Valid, 9950 SdHoareTripleChecker+Invalid, 1438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-13 13:55:57,271 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1465 Valid, 9950 Invalid, 1438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1436 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-13 13:55:57,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4442 states. [2024-11-13 13:55:57,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4442 to 4306. [2024-11-13 13:55:57,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4306 states, 3443 states have (on average 1.2396166134185302) internal successors, (4268), 3499 states have internal predecessors, (4268), 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) [2024-11-13 13:55:57,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4306 states to 4306 states and 5698 transitions. [2024-11-13 13:55:57,684 INFO L78 Accepts]: Start accepts. Automaton has 4306 states and 5698 transitions. Word has length 208 [2024-11-13 13:55:57,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:55:57,684 INFO L471 AbstractCegarLoop]: Abstraction has 4306 states and 5698 transitions. [2024-11-13 13:55:57,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 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) [2024-11-13 13:55:57,685 INFO L276 IsEmpty]: Start isEmpty. Operand 4306 states and 5698 transitions. [2024-11-13 13:55:57,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-13 13:55:57,691 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:55:57,692 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:55:57,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-13 13:55:57,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:55:57,897 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:55:57,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:55:57,898 INFO L85 PathProgramCache]: Analyzing trace with hash -59740356, now seen corresponding path program 1 times [2024-11-13 13:55:57,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:55:57,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238641038] [2024-11-13 13:55:57,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:55:57,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:55:58,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:59,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 13:55:59,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:59,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:55:59,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:59,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 13:55:59,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:59,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 13:55:59,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:59,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-13 13:55:59,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:59,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-13 13:55:59,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:59,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 13:55:59,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:59,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-13 13:55:59,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:55:59,476 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:55:59,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:55:59,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238641038] [2024-11-13 13:55:59,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238641038] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:55:59,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482271601] [2024-11-13 13:55:59,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:55:59,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:55:59,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:55:59,479 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:55:59,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 13:56:01,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:01,490 INFO L255 TraceCheckSpWp]: Trace formula consists of 2848 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:56:01,500 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:56:01,782 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 13:56:01,782 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:56:01,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482271601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:56:01,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:56:01,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 11 [2024-11-13 13:56:01,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720459321] [2024-11-13 13:56:01,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:56:01,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:56:01,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:56:01,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:56:01,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-13 13:56:01,786 INFO L87 Difference]: Start difference. First operand 4306 states and 5698 transitions. Second operand has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 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) [2024-11-13 13:56:05,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:56:05,682 INFO L93 Difference]: Finished difference Result 8801 states and 11628 transitions. [2024-11-13 13:56:05,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:56:05,683 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 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 209 [2024-11-13 13:56:05,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:56:05,724 INFO L225 Difference]: With dead ends: 8801 [2024-11-13 13:56:05,724 INFO L226 Difference]: Without dead ends: 4434 [2024-11-13 13:56:05,766 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:56:05,767 INFO L432 NwaCegarLoop]: 3578 mSDtfsCounter, 1205 mSDsluCounter, 8716 mSDsCounter, 0 mSdLazyCounter, 1236 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1205 SdHoareTripleChecker+Valid, 12294 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-13 13:56:05,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1205 Valid, 12294 Invalid, 1238 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1236 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-13 13:56:05,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4434 states. [2024-11-13 13:56:06,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4434 to 4296. [2024-11-13 13:56:06,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4296 states, 3437 states have (on average 1.238580157113762) internal successors, (4257), 3493 states have internal predecessors, (4257), 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) [2024-11-13 13:56:06,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4296 states to 4296 states and 5679 transitions. [2024-11-13 13:56:06,449 INFO L78 Accepts]: Start accepts. Automaton has 4296 states and 5679 transitions. Word has length 209 [2024-11-13 13:56:06,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:56:06,449 INFO L471 AbstractCegarLoop]: Abstraction has 4296 states and 5679 transitions. [2024-11-13 13:56:06,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 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) [2024-11-13 13:56:06,451 INFO L276 IsEmpty]: Start isEmpty. Operand 4296 states and 5679 transitions. [2024-11-13 13:56:06,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-13 13:56:06,458 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:56:06,458 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:56:06,491 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 13:56:06,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:56:06,659 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:56:06,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:56:06,660 INFO L85 PathProgramCache]: Analyzing trace with hash 549106331, now seen corresponding path program 1 times [2024-11-13 13:56:06,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:56:06,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97577316] [2024-11-13 13:56:06,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:56:06,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:56:07,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:08,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 13:56:08,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:08,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:56:08,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:08,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 13:56:08,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:08,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 13:56:08,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:08,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 13:56:08,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:08,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 13:56:08,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:08,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-13 13:56:08,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:08,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-13 13:56:08,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:08,413 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 13:56:08,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:56:08,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97577316] [2024-11-13 13:56:08,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97577316] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:56:08,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281748378] [2024-11-13 13:56:08,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:56:08,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:56:08,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:56:08,417 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:56:08,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 13:56:10,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:10,353 INFO L255 TraceCheckSpWp]: Trace formula consists of 2850 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:56:10,359 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:56:10,626 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 13:56:10,627 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:56:10,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281748378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:56:10,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:56:10,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 11 [2024-11-13 13:56:10,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432765608] [2024-11-13 13:56:10,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:56:10,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:56:10,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:56:10,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:56:10,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-13 13:56:10,629 INFO L87 Difference]: Start difference. First operand 4296 states and 5679 transitions. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 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) [2024-11-13 13:56:15,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:56:15,077 INFO L93 Difference]: Finished difference Result 8796 states and 11528 transitions. [2024-11-13 13:56:15,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:56:15,078 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 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 210 [2024-11-13 13:56:15,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:56:15,114 INFO L225 Difference]: With dead ends: 8796 [2024-11-13 13:56:15,115 INFO L226 Difference]: Without dead ends: 4505 [2024-11-13 13:56:15,136 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:56:15,137 INFO L432 NwaCegarLoop]: 3793 mSDtfsCounter, 1718 mSDsluCounter, 6877 mSDsCounter, 0 mSdLazyCounter, 1479 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1718 SdHoareTripleChecker+Valid, 10670 SdHoareTripleChecker+Invalid, 1483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-13 13:56:15,137 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1718 Valid, 10670 Invalid, 1483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1479 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-13 13:56:15,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4505 states. [2024-11-13 13:56:15,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4505 to 4176. [2024-11-13 13:56:15,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4176 states, 3357 states have (on average 1.2347333929103366) internal successors, (4145), 3413 states have internal predecessors, (4145), 676 states have call successors, (676), 141 states have call predecessors, (676), 142 states have return successors, (676), 651 states have call predecessors, (676), 675 states have call successors, (676) [2024-11-13 13:56:15,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4176 states to 4176 states and 5497 transitions. [2024-11-13 13:56:15,576 INFO L78 Accepts]: Start accepts. Automaton has 4176 states and 5497 transitions. Word has length 210 [2024-11-13 13:56:15,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:56:15,577 INFO L471 AbstractCegarLoop]: Abstraction has 4176 states and 5497 transitions. [2024-11-13 13:56:15,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 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) [2024-11-13 13:56:15,578 INFO L276 IsEmpty]: Start isEmpty. Operand 4176 states and 5497 transitions. [2024-11-13 13:56:15,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-13 13:56:15,589 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:56:15,589 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:56:15,624 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 13:56:15,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:56:15,790 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:56:15,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:56:15,791 INFO L85 PathProgramCache]: Analyzing trace with hash -24421537, now seen corresponding path program 1 times [2024-11-13 13:56:15,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:56:15,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900673738] [2024-11-13 13:56:15,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:56:15,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:56:16,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:17,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 13:56:17,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:17,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:56:17,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:17,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 13:56:17,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:17,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 13:56:17,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:17,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 13:56:17,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:17,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 13:56:17,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:17,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-13 13:56:17,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:17,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-13 13:56:17,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:17,634 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 13:56:17,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:56:17,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900673738] [2024-11-13 13:56:17,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900673738] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:56:17,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949306658] [2024-11-13 13:56:17,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:56:17,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:56:17,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:56:17,638 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:56:17,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 13:56:19,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:19,727 INFO L255 TraceCheckSpWp]: Trace formula consists of 2848 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:56:19,732 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:56:20,082 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 13:56:20,083 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:56:20,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949306658] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:56:20,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:56:20,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 11 [2024-11-13 13:56:20,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826728833] [2024-11-13 13:56:20,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:56:20,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:56:20,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:56:20,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:56:20,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-13 13:56:20,085 INFO L87 Difference]: Start difference. First operand 4176 states and 5497 transitions. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 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) [2024-11-13 13:56:23,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:56:23,711 INFO L93 Difference]: Finished difference Result 8349 states and 11000 transitions. [2024-11-13 13:56:23,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:56:23,712 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 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 210 [2024-11-13 13:56:23,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:56:23,738 INFO L225 Difference]: With dead ends: 8349 [2024-11-13 13:56:23,738 INFO L226 Difference]: Without dead ends: 4178 [2024-11-13 13:56:23,756 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:56:23,757 INFO L432 NwaCegarLoop]: 2953 mSDtfsCounter, 1039 mSDsluCounter, 7647 mSDsCounter, 0 mSdLazyCounter, 1120 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1039 SdHoareTripleChecker+Valid, 10600 SdHoareTripleChecker+Invalid, 1122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-13 13:56:23,757 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1039 Valid, 10600 Invalid, 1122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1120 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-13 13:56:23,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4178 states. [2024-11-13 13:56:24,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4178 to 4176. [2024-11-13 13:56:24,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4176 states, 3357 states have (on average 1.2344355078939528) internal successors, (4144), 3413 states have internal predecessors, (4144), 676 states have call successors, (676), 141 states have call predecessors, (676), 142 states have return successors, (676), 651 states have call predecessors, (676), 675 states have call successors, (676) [2024-11-13 13:56:24,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4176 states to 4176 states and 5496 transitions. [2024-11-13 13:56:24,192 INFO L78 Accepts]: Start accepts. Automaton has 4176 states and 5496 transitions. Word has length 210 [2024-11-13 13:56:24,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:56:24,193 INFO L471 AbstractCegarLoop]: Abstraction has 4176 states and 5496 transitions. [2024-11-13 13:56:24,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 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) [2024-11-13 13:56:24,194 INFO L276 IsEmpty]: Start isEmpty. Operand 4176 states and 5496 transitions. [2024-11-13 13:56:24,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-13 13:56:24,205 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:56:24,206 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:56:24,244 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 13:56:24,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f20a3dc-ef21-47f8-8de9-b3db0c633ce8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:56:24,407 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:56:24,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:56:24,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1723333477, now seen corresponding path program 1 times [2024-11-13 13:56:24,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:56:24,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888575749] [2024-11-13 13:56:24,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:56:24,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:56:25,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:25,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 13:56:25,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:26,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:56:26,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:26,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 13:56:26,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:26,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 13:56:26,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:26,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 13:56:26,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:26,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:56:26,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:26,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 13:56:26,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:26,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-13 13:56:26,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:26,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-13 13:56:26,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:26,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 13:56:26,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:56:26,383 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 13:56:26,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:56:26,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888575749] [2024-11-13 13:56:26,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888575749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:56:26,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:56:26,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 13:56:26,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051041653] [2024-11-13 13:56:26,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:56:26,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:56:26,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:56:26,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:56:26,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:56:26,386 INFO L87 Difference]: Start difference. First operand 4176 states and 5496 transitions. Second operand has 9 states, 9 states have (on average 20.555555555555557) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 13:56:30,661 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 [] [2024-11-13 13:56:34,693 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 [] [2024-11-13 13:56:38,723 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 [] [2024-11-13 13:56:42,762 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 [] [2024-11-13 13:56:46,780 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 [] [2024-11-13 13:57:21,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:57:21,465 INFO L93 Difference]: Finished difference Result 9325 states and 12928 transitions. [2024-11-13 13:57:21,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 13:57:21,466 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 20.555555555555557) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2024-11-13 13:57:21,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:57:21,498 INFO L225 Difference]: With dead ends: 9325 [2024-11-13 13:57:21,498 INFO L226 Difference]: Without dead ends: 5154 [2024-11-13 13:57:21,521 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2024-11-13 13:57:21,522 INFO L432 NwaCegarLoop]: 2151 mSDtfsCounter, 6079 mSDsluCounter, 8203 mSDsCounter, 0 mSdLazyCounter, 10415 mSolverCounterSat, 1788 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6236 SdHoareTripleChecker+Valid, 10354 SdHoareTripleChecker+Invalid, 12208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1788 IncrementalHoareTripleChecker+Valid, 10415 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.3s IncrementalHoareTripleChecker+Time [2024-11-13 13:57:21,522 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6236 Valid, 10354 Invalid, 12208 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1788 Valid, 10415 Invalid, 5 Unknown, 0 Unchecked, 53.3s Time] [2024-11-13 13:57:21,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5154 states. [2024-11-13 13:57:21,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5154 to 3694. [2024-11-13 13:57:21,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3694 states, 3010 states have (on average 1.217607973421927) internal successors, (3665), 3055 states have internal predecessors, (3665), 565 states have call successors, (565), 118 states have call predecessors, (565), 118 states have return successors, (564), 544 states have call predecessors, (564), 564 states have call successors, (564) [2024-11-13 13:57:21,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3694 states to 3694 states and 4794 transitions. [2024-11-13 13:57:21,918 INFO L78 Accepts]: Start accepts. Automaton has 3694 states and 4794 transitions. Word has length 220 [2024-11-13 13:57:21,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:57:21,919 INFO L471 AbstractCegarLoop]: Abstraction has 3694 states and 4794 transitions. [2024-11-13 13:57:21,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.555555555555557) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 13:57:21,920 INFO L276 IsEmpty]: Start isEmpty. Operand 3694 states and 4794 transitions. [2024-11-13 13:57:21,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-13 13:57:21,926 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:57:21,927 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:57:21,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 13:57:21,927 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:57:21,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:57:21,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1266910840, now seen corresponding path program 1 times [2024-11-13 13:57:21,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:57:21,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647991382] [2024-11-13 13:57:21,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:57:21,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:57:22,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:57:23,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 13:57:23,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:57:23,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:57:23,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:57:23,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 13:57:23,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:57:23,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 13:57:23,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:57:23,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 13:57:23,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:57:23,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:57:23,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:57:23,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 13:57:23,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:57:23,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-13 13:57:23,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:57:23,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-13 13:57:23,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:57:23,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 13:57:23,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:57:23,555 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 13:57:23,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:57:23,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647991382] [2024-11-13 13:57:23,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647991382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:57:23,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:57:23,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 13:57:23,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726269085] [2024-11-13 13:57:23,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:57:23,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:57:23,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:57:23,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:57:23,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:57:23,559 INFO L87 Difference]: Start difference. First operand 3694 states and 4794 transitions. Second operand has 9 states, 9 states have (on average 21.22222222222222) internal successors, (191), 6 states have internal predecessors, (191), 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) [2024-11-13 13:57:27,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:57:31,864 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 [] [2024-11-13 13:57:35,891 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 [] [2024-11-13 13:57:40,029 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 [] [2024-11-13 13:57:44,071 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 [] [2024-11-13 13:58:18,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:58:18,776 INFO L93 Difference]: Finished difference Result 8843 states and 12226 transitions. [2024-11-13 13:58:18,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 13:58:18,777 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 21.22222222222222) internal successors, (191), 6 states have internal predecessors, (191), 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 220 [2024-11-13 13:58:18,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:58:18,816 INFO L225 Difference]: With dead ends: 8843 [2024-11-13 13:58:18,816 INFO L226 Difference]: Without dead ends: 5154 [2024-11-13 13:58:18,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2024-11-13 13:58:18,842 INFO L432 NwaCegarLoop]: 2281 mSDtfsCounter, 9256 mSDsluCounter, 6425 mSDsCounter, 0 mSdLazyCounter, 8168 mSolverCounterSat, 3045 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9410 SdHoareTripleChecker+Valid, 8706 SdHoareTripleChecker+Invalid, 11218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3045 IncrementalHoareTripleChecker+Valid, 8168 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.3s IncrementalHoareTripleChecker+Time [2024-11-13 13:58:18,842 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9410 Valid, 8706 Invalid, 11218 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3045 Valid, 8168 Invalid, 5 Unknown, 0 Unchecked, 53.3s Time] [2024-11-13 13:58:18,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5154 states. [2024-11-13 13:58:19,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5154 to 3694. [2024-11-13 13:58:19,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3694 states, 3010 states have (on average 1.2172757475083056) internal successors, (3664), 3055 states have internal predecessors, (3664), 565 states have call successors, (565), 118 states have call predecessors, (565), 118 states have return successors, (564), 544 states have call predecessors, (564), 564 states have call successors, (564) [2024-11-13 13:58:19,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3694 states to 3694 states and 4793 transitions. [2024-11-13 13:58:19,282 INFO L78 Accepts]: Start accepts. Automaton has 3694 states and 4793 transitions. Word has length 220 [2024-11-13 13:58:19,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:58:19,283 INFO L471 AbstractCegarLoop]: Abstraction has 3694 states and 4793 transitions. [2024-11-13 13:58:19,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 21.22222222222222) internal successors, (191), 6 states have internal predecessors, (191), 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) [2024-11-13 13:58:19,283 INFO L276 IsEmpty]: Start isEmpty. Operand 3694 states and 4793 transitions. [2024-11-13 13:58:19,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-13 13:58:19,291 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:58:19,291 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:58:19,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 13:58:19,292 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:58:19,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:58:19,293 INFO L85 PathProgramCache]: Analyzing trace with hash -2125021893, now seen corresponding path program 1 times [2024-11-13 13:58:19,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:58:19,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559322363] [2024-11-13 13:58:19,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:58:19,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:58:19,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:20,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 13:58:20,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:20,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:58:20,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:20,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 13:58:20,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:20,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 13:58:20,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:20,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 13:58:20,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:20,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:58:20,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:20,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:58:20,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:20,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-13 13:58:20,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:20,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 13:58:20,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:20,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-13 13:58:20,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:20,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 13:58:20,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:20,864 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 13:58:20,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:58:20,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559322363] [2024-11-13 13:58:20,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559322363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:58:20,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:58:20,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 13:58:20,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885618360] [2024-11-13 13:58:20,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:58:20,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:58:20,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:58:20,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:58:20,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:58:20,867 INFO L87 Difference]: Start difference. First operand 3694 states and 4793 transitions. Second operand has 9 states, 9 states have (on average 21.333333333333332) internal successors, (192), 6 states have internal predecessors, (192), 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) [2024-11-13 13:58:25,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 [] [2024-11-13 13:58:29,087 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 [] [2024-11-13 13:58:33,107 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 [] [2024-11-13 13:58:37,127 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 [] [2024-11-13 13:58:41,167 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 [] [2024-11-13 13:59:17,168 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 [] [2024-11-13 13:59:21,197 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 [] [2024-11-13 13:59:25,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:59:29,295 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 [] [2024-11-13 13:59:33,326 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 [] [2024-11-13 13:59:33,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:59:33,956 INFO L93 Difference]: Finished difference Result 8974 states and 12370 transitions. [2024-11-13 13:59:33,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 13:59:33,957 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 21.333333333333332) internal successors, (192), 6 states have internal predecessors, (192), 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 223 [2024-11-13 13:59:33,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:59:33,998 INFO L225 Difference]: With dead ends: 8974 [2024-11-13 13:59:33,998 INFO L226 Difference]: Without dead ends: 5285 [2024-11-13 13:59:34,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2024-11-13 13:59:34,024 INFO L432 NwaCegarLoop]: 2389 mSDtfsCounter, 9689 mSDsluCounter, 6918 mSDsCounter, 0 mSdLazyCounter, 7562 mSolverCounterSat, 3303 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9835 SdHoareTripleChecker+Valid, 9307 SdHoareTripleChecker+Invalid, 10875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3303 IncrementalHoareTripleChecker+Valid, 7562 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.1s IncrementalHoareTripleChecker+Time [2024-11-13 13:59:34,025 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9835 Valid, 9307 Invalid, 10875 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3303 Valid, 7562 Invalid, 10 Unknown, 0 Unchecked, 71.1s Time] [2024-11-13 13:59:34,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5285 states. [2024-11-13 13:59:34,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5285 to 3692. [2024-11-13 13:59:34,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3692 states, 3009 states have (on average 1.217015619807245) internal successors, (3662), 3054 states have internal predecessors, (3662), 564 states have call successors, (564), 118 states have call predecessors, (564), 118 states have return successors, (563), 543 states have call predecessors, (563), 563 states have call successors, (563) [2024-11-13 13:59:34,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3692 states to 3692 states and 4789 transitions. [2024-11-13 13:59:34,511 INFO L78 Accepts]: Start accepts. Automaton has 3692 states and 4789 transitions. Word has length 223 [2024-11-13 13:59:34,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:59:34,511 INFO L471 AbstractCegarLoop]: Abstraction has 3692 states and 4789 transitions. [2024-11-13 13:59:34,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 21.333333333333332) internal successors, (192), 6 states have internal predecessors, (192), 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) [2024-11-13 13:59:34,512 INFO L276 IsEmpty]: Start isEmpty. Operand 3692 states and 4789 transitions. [2024-11-13 13:59:34,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-13 13:59:34,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:59:34,518 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:59:34,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 13:59:34,519 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:59:34,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:59:34,520 INFO L85 PathProgramCache]: Analyzing trace with hash 829666504, now seen corresponding path program 1 times [2024-11-13 13:59:34,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:59:34,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158275575] [2024-11-13 13:59:34,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:59:34,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:59:35,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:59:36,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 13:59:36,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:59:36,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:59:36,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:59:36,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 13:59:36,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:59:36,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 13:59:36,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:59:36,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 13:59:36,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:59:36,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:59:36,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:59:36,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 13:59:36,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:59:36,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 13:59:36,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:59:36,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 13:59:36,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:59:36,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-13 13:59:36,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:59:36,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 13:59:36,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:59:36,369 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 13:59:36,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:59:36,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158275575] [2024-11-13 13:59:36,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158275575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:59:36,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:59:36,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 13:59:36,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966500111] [2024-11-13 13:59:36,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:59:36,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:59:36,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:59:36,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:59:36,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:59:36,372 INFO L87 Difference]: Start difference. First operand 3692 states and 4789 transitions. Second operand has 9 states, 9 states have (on average 21.444444444444443) internal successors, (193), 6 states have internal predecessors, (193), 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) [2024-11-13 13:59:40,692 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 [] [2024-11-13 13:59:44,734 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 [] [2024-11-13 13:59:48,768 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 [] [2024-11-13 13:59:52,789 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 [] [2024-11-13 13:59:56,818 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 [] [2024-11-13 14:00:37,139 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 [] [2024-11-13 14:00:41,171 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 [] [2024-11-13 14:00:45,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:00:49,357 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 [] [2024-11-13 14:00:53,480 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 [] [2024-11-13 14:00:54,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:00:54,273 INFO L93 Difference]: Finished difference Result 8968 states and 12359 transitions. [2024-11-13 14:00:54,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 14:00:54,273 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 21.444444444444443) internal successors, (193), 6 states have internal predecessors, (193), 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 224 [2024-11-13 14:00:54,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:00:54,316 INFO L225 Difference]: With dead ends: 8968 [2024-11-13 14:00:54,316 INFO L226 Difference]: Without dead ends: 5281 [2024-11-13 14:00:54,343 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2024-11-13 14:00:54,343 INFO L432 NwaCegarLoop]: 2414 mSDtfsCounter, 8428 mSDsluCounter, 7998 mSDsCounter, 0 mSdLazyCounter, 9223 mSolverCounterSat, 2607 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8592 SdHoareTripleChecker+Valid, 10412 SdHoareTripleChecker+Invalid, 11840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2607 IncrementalHoareTripleChecker+Valid, 9223 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.9s IncrementalHoareTripleChecker+Time [2024-11-13 14:00:54,344 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8592 Valid, 10412 Invalid, 11840 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2607 Valid, 9223 Invalid, 10 Unknown, 0 Unchecked, 75.9s Time] [2024-11-13 14:00:54,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5281 states. [2024-11-13 14:00:54,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5281 to 3688. [2024-11-13 14:00:54,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3688 states, 3007 states have (on average 1.2164948453608246) internal successors, (3658), 3052 states have internal predecessors, (3658), 562 states have call successors, (562), 118 states have call predecessors, (562), 118 states have return successors, (561), 541 states have call predecessors, (561), 561 states have call successors, (561) [2024-11-13 14:00:54,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3688 states to 3688 states and 4781 transitions. [2024-11-13 14:00:54,866 INFO L78 Accepts]: Start accepts. Automaton has 3688 states and 4781 transitions. Word has length 224 [2024-11-13 14:00:54,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:00:54,867 INFO L471 AbstractCegarLoop]: Abstraction has 3688 states and 4781 transitions. [2024-11-13 14:00:54,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 21.444444444444443) internal successors, (193), 6 states have internal predecessors, (193), 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) [2024-11-13 14:00:54,867 INFO L276 IsEmpty]: Start isEmpty. Operand 3688 states and 4781 transitions. [2024-11-13 14:00:54,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-13 14:00:54,874 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:00:54,874 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:00:54,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 14:00:54,875 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:00:54,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:00:54,876 INFO L85 PathProgramCache]: Analyzing trace with hash -2138088427, now seen corresponding path program 1 times [2024-11-13 14:00:54,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:00:54,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286478805] [2024-11-13 14:00:54,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:00:54,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:00:55,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:00:56,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 14:00:56,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:00:56,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:00:56,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:00:56,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:00:56,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:00:56,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:00:56,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:00:56,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:00:56,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:00:56,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 14:00:56,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:00:56,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 14:00:56,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:00:56,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 14:00:56,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:00:56,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-13 14:00:56,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:00:56,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-13 14:00:56,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:00:56,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 14:00:56,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:00:56,804 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-13 14:00:56,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:00:56,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286478805] [2024-11-13 14:00:56,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286478805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:00:56,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:00:56,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 14:00:56,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601790695] [2024-11-13 14:00:56,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:00:56,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 14:00:56,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:00:56,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 14:00:56,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:00:56,807 INFO L87 Difference]: Start difference. First operand 3688 states and 4781 transitions. Second operand has 9 states, 9 states have (on average 21.22222222222222) internal successors, (191), 6 states have internal predecessors, (191), 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) [2024-11-13 14:01:00,994 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 [] [2024-11-13 14:01:05,022 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 [] [2024-11-13 14:01:09,054 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 [] [2024-11-13 14:01:13,082 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 [] [2024-11-13 14:01:17,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:01:44,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:01:44,291 INFO L93 Difference]: Finished difference Result 8819 states and 12183 transitions. [2024-11-13 14:01:44,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 14:01:44,294 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 21.22222222222222) internal successors, (191), 6 states have internal predecessors, (191), 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 225 [2024-11-13 14:01:44,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:01:44,327 INFO L225 Difference]: With dead ends: 8819 [2024-11-13 14:01:44,327 INFO L226 Difference]: Without dead ends: 5136 [2024-11-13 14:01:44,351 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2024-11-13 14:01:44,352 INFO L432 NwaCegarLoop]: 2200 mSDtfsCounter, 9664 mSDsluCounter, 4512 mSDsCounter, 0 mSdLazyCounter, 6365 mSolverCounterSat, 4031 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9833 SdHoareTripleChecker+Valid, 6712 SdHoareTripleChecker+Invalid, 10401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4031 IncrementalHoareTripleChecker+Valid, 6365 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.8s IncrementalHoareTripleChecker+Time [2024-11-13 14:01:44,353 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9833 Valid, 6712 Invalid, 10401 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4031 Valid, 6365 Invalid, 5 Unknown, 0 Unchecked, 45.8s Time] [2024-11-13 14:01:44,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5136 states. [2024-11-13 14:01:44,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5136 to 3684. [2024-11-13 14:01:44,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3684 states, 3005 states have (on average 1.2159733777038269) internal successors, (3654), 3050 states have internal predecessors, (3654), 560 states have call successors, (560), 118 states have call predecessors, (560), 118 states have return successors, (559), 539 states have call predecessors, (559), 559 states have call successors, (559) [2024-11-13 14:01:44,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3684 states to 3684 states and 4773 transitions. [2024-11-13 14:01:44,948 INFO L78 Accepts]: Start accepts. Automaton has 3684 states and 4773 transitions. Word has length 225 [2024-11-13 14:01:44,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:01:44,949 INFO L471 AbstractCegarLoop]: Abstraction has 3684 states and 4773 transitions. [2024-11-13 14:01:44,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 21.22222222222222) internal successors, (191), 6 states have internal predecessors, (191), 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) [2024-11-13 14:01:44,950 INFO L276 IsEmpty]: Start isEmpty. Operand 3684 states and 4773 transitions. [2024-11-13 14:01:44,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-13 14:01:44,956 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:01:44,957 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:01:44,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 14:01:44,957 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:01:44,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:01:44,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1089274875, now seen corresponding path program 1 times [2024-11-13 14:01:44,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:01:44,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392983918] [2024-11-13 14:01:44,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:01:44,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:01:45,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:01:46,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 14:01:46,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:01:46,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:01:46,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:01:46,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:01:46,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:01:46,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:01:46,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:01:46,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:01:46,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:01:46,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 14:01:46,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:01:46,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:01:46,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:01:46,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 14:01:46,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:01:46,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-13 14:01:46,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:01:46,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-13 14:01:46,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:01:46,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 14:01:46,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:01:46,905 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 14:01:46,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:01:46,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392983918] [2024-11-13 14:01:46,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392983918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:01:46,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:01:46,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 14:01:46,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400310454] [2024-11-13 14:01:46,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:01:46,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 14:01:46,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:01:46,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 14:01:46,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:01:46,908 INFO L87 Difference]: Start difference. First operand 3684 states and 4773 transitions. Second operand has 9 states, 9 states have (on average 21.333333333333332) internal successors, (192), 6 states have internal predecessors, (192), 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) [2024-11-13 14:01:51,135 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 [] [2024-11-13 14:01:55,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:01:59,349 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 [] [2024-11-13 14:02:03,390 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 [] [2024-11-13 14:02:07,427 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 [] [2024-11-13 14:02:34,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:02:34,218 INFO L93 Difference]: Finished difference Result 8815 states and 12170 transitions. [2024-11-13 14:02:34,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 14:02:34,219 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 21.333333333333332) internal successors, (192), 6 states have internal predecessors, (192), 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 225 [2024-11-13 14:02:34,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:02:34,261 INFO L225 Difference]: With dead ends: 8815 [2024-11-13 14:02:34,261 INFO L226 Difference]: Without dead ends: 5136 [2024-11-13 14:02:34,288 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2024-11-13 14:02:34,288 INFO L432 NwaCegarLoop]: 2261 mSDtfsCounter, 10260 mSDsluCounter, 5403 mSDsCounter, 0 mSdLazyCounter, 6368 mSolverCounterSat, 3796 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10417 SdHoareTripleChecker+Valid, 7664 SdHoareTripleChecker+Invalid, 10169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3796 IncrementalHoareTripleChecker+Valid, 6368 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.5s IncrementalHoareTripleChecker+Time [2024-11-13 14:02:34,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10417 Valid, 7664 Invalid, 10169 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3796 Valid, 6368 Invalid, 5 Unknown, 0 Unchecked, 45.5s Time] [2024-11-13 14:02:34,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5136 states. [2024-11-13 14:02:34,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5136 to 3684. [2024-11-13 14:02:34,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3684 states, 3005 states have (on average 1.2156405990016639) internal successors, (3653), 3050 states have internal predecessors, (3653), 560 states have call successors, (560), 118 states have call predecessors, (560), 118 states have return successors, (559), 539 states have call predecessors, (559), 559 states have call successors, (559) [2024-11-13 14:02:34,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3684 states to 3684 states and 4772 transitions. [2024-11-13 14:02:34,866 INFO L78 Accepts]: Start accepts. Automaton has 3684 states and 4772 transitions. Word has length 225 [2024-11-13 14:02:34,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:02:34,867 INFO L471 AbstractCegarLoop]: Abstraction has 3684 states and 4772 transitions. [2024-11-13 14:02:34,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 21.333333333333332) internal successors, (192), 6 states have internal predecessors, (192), 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) [2024-11-13 14:02:34,867 INFO L276 IsEmpty]: Start isEmpty. Operand 3684 states and 4772 transitions. [2024-11-13 14:02:34,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-13 14:02:34,871 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:02:34,872 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:02:34,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 14:02:34,872 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:02:34,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:02:34,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1863081998, now seen corresponding path program 1 times [2024-11-13 14:02:34,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:02:34,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414977452] [2024-11-13 14:02:34,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:02:34,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:02:35,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:02:36,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 14:02:36,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:02:36,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:02:36,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:02:36,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:02:36,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:02:36,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:02:36,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:02:36,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:02:36,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:02:36,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 14:02:36,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:02:36,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:02:36,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:02:36,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 14:02:36,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:02:36,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:02:36,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:02:36,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-13 14:02:36,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:02:36,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-13 14:02:36,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:02:36,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 14:02:36,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:02:36,415 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 14:02:36,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:02:36,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414977452] [2024-11-13 14:02:36,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414977452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:02:36,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:02:36,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 14:02:36,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662769355] [2024-11-13 14:02:36,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:02:36,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 14:02:36,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:02:36,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 14:02:36,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:02:36,418 INFO L87 Difference]: Start difference. First operand 3684 states and 4772 transitions. Second operand has 9 states, 9 states have (on average 21.444444444444443) internal successors, (193), 6 states have internal predecessors, (193), 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) [2024-11-13 14:02:40,589 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 [] [2024-11-13 14:02:44,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:02:48,782 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 [] [2024-11-13 14:02:52,817 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 [] [2024-11-13 14:02:56,845 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 [] [2024-11-13 14:03:25,047 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 [] [2024-11-13 14:03:29,081 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 [] [2024-11-13 14:03:33,102 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 [] [2024-11-13 14:03:37,210 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 [] [2024-11-13 14:03:41,241 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 [] [2024-11-13 14:03:41,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:03:41,402 INFO L93 Difference]: Finished difference Result 8946 states and 12314 transitions. [2024-11-13 14:03:41,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 14:03:41,403 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 21.444444444444443) internal successors, (193), 6 states have internal predecessors, (193), 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 228 [2024-11-13 14:03:41,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:03:41,443 INFO L225 Difference]: With dead ends: 8946 [2024-11-13 14:03:41,443 INFO L226 Difference]: Without dead ends: 5267 [2024-11-13 14:03:41,468 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2024-11-13 14:03:41,469 INFO L432 NwaCegarLoop]: 2414 mSDtfsCounter, 8730 mSDsluCounter, 4915 mSDsCounter, 0 mSdLazyCounter, 6644 mSolverCounterSat, 3022 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8874 SdHoareTripleChecker+Valid, 7329 SdHoareTripleChecker+Invalid, 9676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3022 IncrementalHoareTripleChecker+Valid, 6644 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.4s IncrementalHoareTripleChecker+Time [2024-11-13 14:03:41,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8874 Valid, 7329 Invalid, 9676 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3022 Valid, 6644 Invalid, 10 Unknown, 0 Unchecked, 63.4s Time] [2024-11-13 14:03:41,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5267 states. [2024-11-13 14:03:41,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5267 to 3682. [2024-11-13 14:03:41,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3682 states, 3004 states have (on average 1.2153794940079894) internal successors, (3651), 3049 states have internal predecessors, (3651), 559 states have call successors, (559), 118 states have call predecessors, (559), 118 states have return successors, (558), 538 states have call predecessors, (558), 558 states have call successors, (558) [2024-11-13 14:03:41,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3682 states to 3682 states and 4768 transitions. [2024-11-13 14:03:41,972 INFO L78 Accepts]: Start accepts. Automaton has 3682 states and 4768 transitions. Word has length 228 [2024-11-13 14:03:41,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:03:41,973 INFO L471 AbstractCegarLoop]: Abstraction has 3682 states and 4768 transitions. [2024-11-13 14:03:41,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 21.444444444444443) internal successors, (193), 6 states have internal predecessors, (193), 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) [2024-11-13 14:03:41,973 INFO L276 IsEmpty]: Start isEmpty. Operand 3682 states and 4768 transitions. [2024-11-13 14:03:41,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-13 14:03:41,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:03:41,978 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:03:41,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-13 14:03:41,978 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:03:41,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:03:41,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1977354724, now seen corresponding path program 1 times [2024-11-13 14:03:41,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:03:41,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501549250] [2024-11-13 14:03:41,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:03:41,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:03:42,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:43,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 14:03:43,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:43,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:03:43,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:43,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:03:43,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:43,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:03:43,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:43,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:03:43,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:43,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 14:03:43,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:43,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:03:43,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:43,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 14:03:43,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:43,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:03:43,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:43,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-13 14:03:43,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:43,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 14:03:43,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:43,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 14:03:43,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:03:43,407 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 14:03:43,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:03:43,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501549250] [2024-11-13 14:03:43,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501549250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:03:43,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:03:43,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 14:03:43,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706615268] [2024-11-13 14:03:43,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:03:43,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 14:03:43,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:03:43,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 14:03:43,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:03:43,410 INFO L87 Difference]: Start difference. First operand 3682 states and 4768 transitions. Second operand has 9 states, 9 states have (on average 21.555555555555557) internal successors, (194), 6 states have internal predecessors, (194), 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) [2024-11-13 14:03:47,598 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 [] [2024-11-13 14:03:51,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:03:55,669 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 [] [2024-11-13 14:03:59,700 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 [] [2024-11-13 14:04:03,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:04:34,391 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 [] [2024-11-13 14:04:38,436 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 [] [2024-11-13 14:04:42,465 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 [] [2024-11-13 14:04:46,507 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 [] [2024-11-13 14:04:50,628 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 [] [2024-11-13 14:04:51,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:04:51,113 INFO L93 Difference]: Finished difference Result 8940 states and 12303 transitions. [2024-11-13 14:04:51,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 14:04:51,114 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 21.555555555555557) internal successors, (194), 6 states have internal predecessors, (194), 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 229 [2024-11-13 14:04:51,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:04:51,147 INFO L225 Difference]: With dead ends: 8940 [2024-11-13 14:04:51,147 INFO L226 Difference]: Without dead ends: 5263 [2024-11-13 14:04:51,169 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2024-11-13 14:04:51,169 INFO L432 NwaCegarLoop]: 2313 mSDtfsCounter, 9647 mSDsluCounter, 6839 mSDsCounter, 0 mSdLazyCounter, 7496 mSolverCounterSat, 3416 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9797 SdHoareTripleChecker+Valid, 9152 SdHoareTripleChecker+Invalid, 10922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3416 IncrementalHoareTripleChecker+Valid, 7496 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.1s IncrementalHoareTripleChecker+Time [2024-11-13 14:04:51,170 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9797 Valid, 9152 Invalid, 10922 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3416 Valid, 7496 Invalid, 10 Unknown, 0 Unchecked, 66.1s Time] [2024-11-13 14:04:51,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5263 states. [2024-11-13 14:04:51,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5263 to 3678. [2024-11-13 14:04:51,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3678 states, 3002 states have (on average 1.2148567621585609) internal successors, (3647), 3047 states have internal predecessors, (3647), 557 states have call successors, (557), 118 states have call predecessors, (557), 118 states have return successors, (556), 536 states have call predecessors, (556), 556 states have call successors, (556) [2024-11-13 14:04:51,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3678 states to 3678 states and 4760 transitions. [2024-11-13 14:04:51,614 INFO L78 Accepts]: Start accepts. Automaton has 3678 states and 4760 transitions. Word has length 229 [2024-11-13 14:04:51,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:04:51,614 INFO L471 AbstractCegarLoop]: Abstraction has 3678 states and 4760 transitions. [2024-11-13 14:04:51,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 21.555555555555557) internal successors, (194), 6 states have internal predecessors, (194), 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) [2024-11-13 14:04:51,615 INFO L276 IsEmpty]: Start isEmpty. Operand 3678 states and 4760 transitions. [2024-11-13 14:04:51,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-13 14:04:51,617 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:04:51,617 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:04:51,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-13 14:04:51,617 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:04:51,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:04:51,618 INFO L85 PathProgramCache]: Analyzing trace with hash -479203884, now seen corresponding path program 1 times [2024-11-13 14:04:51,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:04:51,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361897074] [2024-11-13 14:04:51,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:04:51,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:04:52,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:52,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 14:04:52,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:52,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:04:52,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:52,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:04:52,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:52,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 14:04:52,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:52,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:04:52,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:52,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 14:04:52,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:52,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 14:04:52,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:52,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 14:04:52,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:52,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 14:04:52,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:52,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-13 14:04:52,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:52,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-13 14:04:52,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:52,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-13 14:04:52,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:04:52,950 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 14:04:52,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:04:52,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361897074] [2024-11-13 14:04:52,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361897074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:04:52,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:04:52,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 14:04:52,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839657531] [2024-11-13 14:04:52,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:04:52,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 14:04:52,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:04:52,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 14:04:52,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:04:52,953 INFO L87 Difference]: Start difference. First operand 3678 states and 4760 transitions. Second operand has 9 states, 9 states have (on average 21.333333333333332) internal successors, (192), 6 states have internal predecessors, (192), 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) [2024-11-13 14:04:57,150 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 [] [2024-11-13 14:05:01,282 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 [] [2024-11-13 14:05:05,315 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 [] [2024-11-13 14:05:09,446 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 [] [2024-11-13 14:05:13,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 []